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

Dijagram stanja

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

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.

OdlazniDolazni
Hej! Mi smo na Facebooku sada! »