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 देती है

 

---