Mealy makina: berrikuspenen arteko aldeak
Ezabatutako edukia Gehitutako edukia
«Mealy machine» orriaren itzulpena eginez sortua |
No edit summary |
||
1. lerroa:
{{zirriborro}}
Konputazioaren teorian, Mealy makina bat, automata-finitu mota bat da, non irteera-datuak uneko egoeraren eta sarrera-datuen menpekoa den. (Hau Moore makinaren desberdina da, zeinen irteera balioak soilik bere uneko egoeraren menpekoak diren.) Mealy makina transduktore finitu mota bat da; egoera eta sarrera-datu bakoitzeko, gehienez trantsizio bat gerta liteke.
== Historia ==
Mealy makina, George H. Mealy-ren ohorez izendatu zen, 1955.urtean kontzeptua "Zirkuitu Sekuentzialak Sintetizatzeko Metodoa" izeneko artikuluan aurkeztu zuena.<ref>{{Cite aldizkari}}</ref>
== Definizio
Mealy makina
* <math>S</math>: Egoeren
*
* <math>\Sigma</math>: Sarrerako alfabetoa izeneko multzo finitua.
* <math>\Lambda</math>: Irteerako
* <math>T: S \times \Sigma \to S</math>: Trantsizio funtzioa, egoera bat eta sarrera datu bat emanez, hurrengo egoera ematen duena.
* <math>G: S \times \Sigma \to \Lambda</math>: Irteerako datuen funtzioa, egoera bakoitzaren araberako irteera datuak ematen dituena
| |||