4 odnosi: Deterministički konačni automat, Konačni automat, Nedeterministički konačni automat, Teorija automata.
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!!: Alternirajući konačni automat i Deterministički konačni automat · 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!!: Alternirajući konačni automat i Konačni 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!!: Alternirajući konačni automat i Nedeterministički konačni automat · Vidi više »
Teorija automata
U teoretskom računarstvu, teorija automata je disciplina koja se bavi proučavanjem apstraktnih strojeva i problema koje oni mogu riješiti.
Novi!!: Alternirajući konačni automat i Teorija automata · Vidi više »