From Wikipedia, the free encyclopedia
U teoriji računanja, Mooreov automat je konačni automat u kojem je izlazna funkcija pridružena isključivo trenutnom stanju automata, i ne ovisi o ulazu. Dijagram stanja za Mooreov automat uključuje izlazni znak (simbol) za svako stanje. Uporedi sa Mealyevim automatom, u kojem je funkcija izlaza pridružena i stanju i ulaznom znaku, te na taj način preslikava prijelaze stroja na izlaz.
Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). |
Ime Mooreov automat vuče korijen od svoga pronalazača: Edwarda F. Moorea, jednog od pionira konačnih automata, koji ih je prvi opisao u radu Gedanken-experiments on Sequential Machines, pp 129 – 153, Automata Studies, Annals of Mathematical Studies, no. 34, Princeton University Press, Princeton, N. J., 1956.
Mooreov automat se može definirati kao uređena šestorka:
{ S, S0, Σ, Λ, T, G } koju čine
Broj stanja u Mooreovom automatu će biti veći ili jednak broju stanja istovjetnog Mealyevog automata
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.