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

Alternirajući konačni automat

Indeks Alternirajući konačni automat

U teoriji automata, alternirajući konačni automat (AKA) je nedeterministički konačni automat čije prijelaze dijelimo na egzistencijalne i univerzalne.

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 »

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »