Conversion from Mealy to Moore and vice versa in Hindi

Computer Science Engineering Tutorials in Hindi | Theory of Computation

Unit 1

Introduction of Automata Theory

Topic 3 : Conversion from Mealy to Moore and vice versa

Moore machine में output हर state के साथ associated होता है | और Mealy machine में output को input symbol के साथ On the edge दिया गया है | Moore machine को Mealy machine में convert करने के लिए state output symbol को input symbol पथ (paths) पर वितरित किया जाता है लेकिन Mealy machine को Moore machine में convert करते समय हम हर नए output symbol के लिए एक अलग state बनानेगे | और इसे incoming outgoing edges के according distribute करता है

निम्नलिखित Step का उपयोग कर के Mealy machine को Moore machine में convert किया जाता है

Step 1 : प्रत्येक state (Qi) के लिए अलग अलग output का number calculation करे जो Mealy machine transition table में उपलब्ध है

Step 2 : State (Qi) की copy बनाए | यदि Qi के सभी output सामान है Qi रूप में N = state में Qin को Break करे अगर इसमें N अलग output है

N = 0, 1, 2 …

Step 3 : यदि initial state का output 0 है तो Starting में एक new initial state insert करेंगे जो 1 Output देती है

Conversion from Mealy to Moore and vice versa