Logo
Unijapedija
Komunikacija
Dostupno na usluzi Google Play
Novi! Preuzimanje Unijapedija na Android ™!
Preuzimanje
Brže od pregledniku!
 

Mooreov automat

Indeks Mooreov automat

U teoriji izračunljivosti, Mooreov automat (ili Mooreov stroj) je konačni automat u kojem je izlazna funkcija pridružena isključivo trenutnom stanju stroja, i ne ovisi o ulazu.

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.

Novi!!: Mooreov automat i Abeceda (računarstvo) · Vidi više »

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.

Novi!!: Mooreov automat i Dijagram stanja · Vidi više »

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.

Novi!!: Mooreov automat i Konačni automat · Vidi više »

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).

Novi!!: Mooreov automat i Mealyev automat · Vidi više »

Teorija izračunljivosti

* Teorija rekurzije, grana matematičke logike, suvremeno nazvana teorijom izračunljivosti.

Novi!!: Mooreov automat i Teorija izračunljivosti · Vidi više »

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »