Sadržaj
5 odnosi: Abeceda (računarstvo), Dijagram stanja, Konačni automat, Mealyev automat, Teorija izračunljivosti.
Abeceda (računarstvo)
U računarstvu, abeceda (ili alfabet) je konačan skup znakova (simbola), koji su najčešće znamenke ili ASCII karakteri.
Pogledaj Mooreov automat i Abeceda (računarstvo)
Dijagram stanja
Dijagram stanja (još i dijagram prijelaznih stanja, grafikon prijelaznih stanja i shematski prikaz prijelaznih stanjaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 862) se koristi za grafički prikaz konačnih automata.
Pogledaj Mooreov automat i Dijagram stanja
Konačni automat
Konačni automat (još i konačni stroj, automat konačnih stanjaKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 389) je diskretni matematički model koji se sastoji od konačnog broja stanja, prijelaza između tih stanja, i akcija koje obavlja.
Pogledaj Mooreov automat i Konačni automat
Mealyev automat
U teoriji izračunljivosti, Mealyev automat (ili Mealyev stroj) je vrsta konačnog automata čija je funkcija izlaza pridružena trenutnom stanju i ulaznom znaku (simbolu).
Pogledaj Mooreov automat i Mealyev automat
Teorija izračunljivosti
* Teorija rekurzije, grana matematičke logike, suvremeno nazvana teorijom izračunljivosti.