In die teorie van berekening is 'n Mealy-masjien 'n eindige-toestand masjien waarvan die uitsetwaardes bepaal word deur beide sy huidige toestand en die huidige insette. Dit is in teenstelling met 'n Moore-masjien, wie se uitsetwaardes uitsluitlik deur sy huidige toestand bepaal word.
Wat is melerige masjienvoorbeeld?
Mealy-masjiene verskaf 'n rudimentêre wiskundige model vir syfermasjiene. Met inagneming van die invoer- en uitvoer-alfabet, die Latynse alfabet, byvoorbeeld, kan 'n Mealy-masjien ontwerp word wat 'n string letters ('n reeks invoere) gegewe dit in 'n gesyferde string ('n reeks uitsette) kan verwerk.
Wat is melerige masjien verduidelik en met voorbeeld?
A Mealy Machine is 'n FSM wie se uitset afhang van die huidige toestand sowel as die huidige insette . Dit kan beskryf word deur 'n 6 tupel (Q, ∑, O, δ, X, q0) waar − Q 'n eindige stel toestande is. ∑ is 'n eindige stel simbole wat die invoeralfabet genoem word. O is 'n eindige stel simbole wat die uitvoeralfabet genoem word.
Wat is melerige Moore-masjien?
Mealy Machine – 'n Melerige masjien word gedefinieer as 'n masjien in teorie van berekening waarvan die uitsetwaardes bepaal word deur beide sy huidige toestand en huidige insette. … Moore-masjien – 'n Moore-masjien word gedefinieer as 'n masjien in die teorie van berekening waarvan die uitsetwaardes slegs deur sy huidige toestand bepaal word.
Wat is die toepassing van Moore-masjien?
Moore Machines-implementeringin C++ Moore-masjiene: 'n Moore-masjien is basies 'n DFA met 'n uitset wat met elke toestand geassosieer word. Hierdie masjiene kan gebruik word vir 'n wye verskeidenheid take soos die tel van die voorkoms van 'n spesifieke substring in 'n gegewe string, die vind van 2 se komplement van 'n binêre getal, ens.
