edited by
368 views

2 Answers

2 votes
2 votes
0010 -- 2

0110 -- 6

1010 -- 10

1110 -- 14

You can observe the pattern that all strings that are divisible by 2 but not 4 are the strings which are end with 10

So strings that are end with string 'n' means it has n+1 states in the dfa

minimum number of states are 3
0 votes
0 votes
Here we have strings in decimal are 2, 4, 6, 10, 14, and so on as (n mod 4 = 2 (n is decimal value)) so here dfa is ending with 10 in binary and it has a minimal state as n+1 for ending with m length string (m is the length of 10 ), as the length of string 10 is 2 so minimal states are 3.
edited by

Related questions

1 votes
1 votes
0 answers
1
0 votes
0 votes
0 answers
2
techbrk3 asked Dec 20, 2017
621 views
L = (0*1 + 1+ 0)I got minimal DFA with 5 state only, but in their answer, they have mentioned with minimum 6 states.
5 votes
5 votes
3 answers
3
Manu Thakur asked Oct 9, 2017
2,269 views
I think, there will be 4 states in minimum DFA, following states will be merged in the resulted DFA{q0&q3}, {q4&q5}, {q1&q6}, {q2&q7}
4 votes
4 votes
3 answers
4