Radimo na vraćanju aplikacije Unionpedia u Google Play trgovini
OdlazniDolazni
🌟Pojednostavili smo naš dizajn za lakšu navigaciju!
Instagram Facebook X LinkedIn

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.

Sadržaj

  1. 4 odnosi: Dijagram stanja, Konačni automat, Konačni pretvornik, Mealyev automat.

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.

Pogledaj Mooreov automat i Dijagram stanja

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.

Pogledaj Mooreov automat i Konačni automat

Konačni pretvornik

Konačni pretvornik (konačni transduktor, konačni preobličavač, te još i konačni pretvaračKiš Miroslav, Englesko-hrvatski i hrvatsko-engleski informatički rječnik, Zagreb, Naklada Ljevak, 2000., str. 921) je konačni automat s dvije trake.

Pogledaj Mooreov automat i Konačni pretvornik

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

Pogledaj Mooreov automat i Mealyev automat