0
7.7kviews
Design a Mealy machine over the alphabet {0,1} which outputs EVEN,ODD according the number of 1 s encountered as even or odd.

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 10M

1 Answer
0
222views

For strings having only odd number of 1‟s

enter image description here

For strings having only even number of 1‟s

enter image description here

Final Mealy machine to display odd or even based on the number of 1‟s

enter image description here

Strings Tested :

0011100 => States :-(S-S-B-S-B-B-B) output:- ODD

0011110 => States :- (S-S-A-C-A-C-C) output :- EVEN

Please log in to add an answer.

Continue reading...

The best way to discover useful content is by searching it.

Search