edited by
983 views

4 Answers

Best answer
8 votes
8 votes

7 states

selected by
2 votes
2 votes
0,3,6,9,12,15 no of 0's accepted by  (000)*

0,4,8,12,16,20 no of 0's accepted by (0000)*

Union of these two we will get..

0,3,4,6,7,8,9,10,11 (by union of above defined two)

After 6 zeros if we add any no of 0's always accepted by the given language..

So it requires 6+1 = 7 minimum no.of states...
2 votes
2 votes

Number of Final state =4

Number of Non-Final state =3

Minimum Number of states=7

edited by
–1 votes
–1 votes
6 states 3 final states and 3 non-final state

first ,fourth and fifth are final state and second third and sixth state  are non- final
Answer:

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
0 answers
3