Mealy makina: berrikuspenen arteko aldeak

Ezabatutako edukia Gehitutako edukia
No edit summary
Assar (eztabaida | ekarpenak)
No edit summary
1. lerroa:
{{zirriborro}}
 
[[Konputazioaren teorianteoria]]n, '''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 ikertzailearen ohorez izendatu zen,. 1955. urtean kontzeptua "Zirkuitu Sekuentzialak Sintetizatzeko Metodoa" izeneko artikuluan aurkeztu zuenazuen.<ref>{{Cite aldizkari}}</ref>
 
== Definizio Formalaformala ==
Mealy makina bat [[N-kote|6-kote]] batez defini daiteke: <math>( S, S_0, \Sigma, \Lambda, T, G)</math>. Non:
* <math>S</math>: Egoeren multzo finitua.