Prečo Moore implementácie je účinnejší ako Mealyho jeden?

[lordsathish]

Ahoj .... keď som sa snažil navrhnúť niekoľko automaty som si uvedomil, že múčny implementatiom má menší počet štátov .... je tomu tak u všetkých týchto problémov ... čo múčny implmentation účinnejší ako Moore jeden ... Prečo tento rozdiel stane ...

 

[shahar]

Ahoj Myslím, že tento odkaz odpoveď na vašu otázku ~ http://web.cs.mun.ca/ paul/cs3724/material/web/notes/node25.html [size = 2] [color = # 999999] znie 31 sekúnd: [/color] [/size] Dobrý deň myslím, že tento odkaz odpoveď na vašu otázku ~ http://web.cs.mun.ca/ paul/cs3724/material/web/notes/node25 . html

 

[A.Anand Srinivasan]

V teórii počítanie, Mealyho stroj je konečný štátny stroj (a presnejšie, štát, konečný prevodník), ktorý generuje výstup na základe jeho súčasného stavu a vstupu. To znamená, že stavový diagram bude obsahovať aj vstup a výstup signálu pre každý prechod hrany. V kontraste, výkon štátnej Moore konečný stroje závisí iba na aktuálnom stave stroja, prechody nemajú vstup pripojený. Avšak, pre každý Mealyho stroj je ekvivalentná Moore stroj ktorých štáty sú úniou Mealyho stroje štáty a karteziánske súčin Mealyho stroje štáty a vstupné abecedu.