edited by
388 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.3k
views
0 answers
1 votes
643
views
0 answers
0 votes
techbrk3 asked Dec 20, 2017
643 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.
2.3k
views
3 answers
5 votes
Manu Thakur asked Oct 9, 2017
2,326 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.2k
views
3 answers
4 votes
ayushigupta asked Aug 4, 2016
4,231 views
Let k>=2, let L be the set of strings in (0,1)* such that x belongs to L if the number of 0's in x is divisible by k and the number of 1's in x is odd. The minimum number...