Conversion from Mealy to Moore and vice versa in Hindi

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 рджреЗрддреА рд╣реИ