0
35kviews
Construct a Mealy machine to accept all strings ending with 00 or 11. Convert the same to Moore Machine (Patrial answer)
2 Answers
| written 6.6 years ago by | modified 6.6 years ago by |

In the above diagram, we have assumed if string ends in 00 then o/p is A, if it ends in 11 o/p is B. otherwise C.
Mealy M/C
| - | i/p = 0 | i/p = 1 | 0 | 1 | o/p |
|---|---|---|---|---|---|
| $\rightarrow$ $q_0$ | $q_1$, c | $q_3$,c $\rightarrow$ $q_0$ $\epsilon$ | $q_1$c | $q_3$c | $\epsilon$ |
| $q_1$ … |