Teoriya Avtomativ: Klitynni Avtomaty, Klitynnyy? Avtomat, Skinchennyy? Avtomat, Minimizatsiya Dska, Abstraktna Teoriya Avtomativ

Dzherelo: Wikipedia. Storinky: 24. Hlavy: Klitynni avtomaty, Klitynnyy avtomat, Skinchennyy avtomat, Minimizatsiya DSkA, Abstraktna teoriya avtomativ, Frontal nyy klitynnyy avtomat, Merezha Petri, Determinovanyy skinchennyy avtomat, Rehulyarnyy vyraz, Rehulyarni podii ta vyrazy, Zhyttya, Kompozytsiy nyy mikroprohramnyy prystriy keruvannya, Avtomat Mili, Avtomat z mahazynnoyu pam yattyu, Diahrama staniv, Nedeterminovanyy skinchennyy avtomat, Avtomativ analiz, Determinizatsiya NDSkA, Matrytsya perekhodiv avtomata, Avtomat vil nyy, Hlybyna tsyklichnoi podii, Rehulyarna podiya, Strukturna teoriya avtomativ, Avtomat liniy nyy, Avtomat operatsiy nyy, Avtomat Mura, Reaktsiya na diyannya, Avtomat bez pam'yati, Pryama suma avtomativ, Avtomat chastkovyy, Avtomativ superpozytsiya, Tablytsya avtomata, Determinovanyy avtomat, Determinovanist, Avtomat minimal nyy, Avtomata pam'yat, Avtomat initsial nyy, Avtomat mikroprohramnyy . Vytyah: Klity nnyy avtoma t(KA) - sukupnist, do yakoi vkhodyat: Osnovnyy napryam doslidzhennya klitynnykh avtomativ - alhorytmichna vyrishuvanist yakykhos zadach. Takozh roz.hlyadayut sya pytannya pobudovy pochatkovykh staniv, pry yakykh klitynnyy avtomat vyrishuvatyme zadanu zadachu. Zalyshayet sya vidkrytym, napryklad, pytannya pro mozhlyvist pobudovy mashyny Tyurynha u hri -Zhyttya-. Ponyattya klitynnykh avtomativ dovoli obshyrne, tomu mozhna znay ty dovoli bahato riznykh vyznachen . Nay bil sh poshyrenymy ye: Klasychni KA v zahal nomu vypadku vidpovidayut nastupnym kryteriyam: Yakshcho z bud -yakoho pochatkovoho stanu mozhna pryvesty klitynnoho avtomat v bud -yaku zadanu konfihuratsiyu shlyakhom variyuvannya znachennya zahal noho vkhidnoho parametra, takyy KA nazyvayut povnym. U kozhnyy moment chasu kozhen element KA pryy maye odyn stan zi skinchennoho naboru staniv. U zalezhnosti vid tsykh staniv v nastupnyy moment chasu nabir elementiv mozhe pryy nyaty novyy stan. Yakshcho dlya elementiv KA mnozhyny mozhlyv...