Razlika između verzija stranice "Mealyjev automat"
[nepregledana izmjena] | [nepregledana izmjena] |
Uklonjeni sadržaj Dodani sadržaj
m robot dodaje: pt:Máquina de Mealy |
m Bot: Prevođenje varijabli |
||
Red 1:
[[Slika:Mealymachine_jaredwf.png|thumb|200px|
U [[teorija računanja|teoriji računanja]], '''Mealyjev automat''' je vrsta [[konačni automat|konačnog automata]] čija je funkcija izlaza pridružena trenutnom stanju ''i'' ulaznom znaku (simbolu). Slijedi da će odgovarajući [[dijagram stanja]] sadržavati i ulazni i izlazni znak za svaki brid (granu) prijelaza usmjerenog grafa. Kao suprotnost tome, izlaz [[Mooreov automat|Mooreovog konačnog automata]] zavisi isključivo od trenutnog stanja automata, pri čemu prijelazi nemaju pridružen nikakav ulaz. Međutim, za svaki Mealyjev automat postoji istovjetni Mooreov automat čiji je skup stanja unija skupa stanja Mealyjevog automata i Kartezijevog produkta skupa stanja Mealyjevog automata i ulazne abecede.
|