0

25kviews

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

written 7.0 years ago by teamques10 ★ 68k

•   modified 2.9 years ago

automata theory

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

4.2kviews

written 7.0 years ago by teamques10 ★ 68k

For strings having only odd number of 1‟s

For strings having only even number of 1‟s

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

Strings Tested :

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

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

ADD COMMENT SHARE EDIT