8 odnosi: Deterministički konačni automat, John Hopcroft, Konačni automat, Mealyev automat, Mooreov automat, Nedeterministički konačni automat, Poopćeni nedeterministički konačni automat, Tablica prijelaza stanja.
Deterministički konačni automat
U teoriji izračunljivosti, deterministički konačni automat (DKA) je konačni automat u kojem za svaki par stanja i ulaznog znaka postoji jedan i samo jedan prijelaz u sljedeće stanje.
Novi!!: Dijagram stanja i Deterministički konačni automat · Vidi više »
John Hopcroft
John Edward Hopcroft (Seattle, 7. listopada, 1939.) je istaknuti američki teoretski računalni znanstvenik.
Novi!!: Dijagram stanja i John Hopcroft · 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!!: Dijagram stanja 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!!: Dijagram stanja i Mealyev automat · Vidi više »
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.
Novi!!: Dijagram stanja i Mooreov automat · Vidi više »
Nedeterministički konačni automat
U teoriji izračunljivosti, nedeterministički konačni automat (NKA) (još i nedeterministički konačni strojKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 660) je konačni automat u kojem za svaki par stanja i ulaznog znaka (simbola) može postojati nekoliko mogućih sljedećih stanja.
Novi!!: Dijagram stanja i Nedeterministički konačni automat · Vidi više »
Poopćeni nedeterministički konačni automat
U teoriji izračunljivosti, poopćeni nedeterministički konačni automat (PNKA) je NKA u kojem svaki prijelaz može biti označen regularnim izrazom.
Novi!!: Dijagram stanja i Poopćeni nedeterministički konačni automat · Vidi više »
Tablica prijelaza stanja
U teoriji automata i sekvencijalnoj logici, tablica prijelaza (stanja) je tablica koja pokazuje u koje stanje (ili stanja u slučaju nedeterminističkog konačnog automata) konačni automat prelazi, ovisno o trenutnom stanju i drugim ulazima.
Novi!!: Dijagram stanja i Tablica prijelaza stanja · Vidi više »
Preusmjerava ovdje:
Dijagram prijelaznih stanja, Grafikon prijelaznih stanja, Shematski prikaz prijelaznih stanja.