1,354 views
3 votes
3 votes
What are the Number of states in minimum DFA that accepts Binary  strings when interpreted as decimal mod 12 give 0 as remainder.Also give DFA.

2 Answers

Best answer
3 votes
3 votes

I m getting 5 states

  0 1

-> q0 (F)

q0            q1         
     q1 q2 q3
     q2 q1 q2
     q3 q4 q1
     q4 q0 q1
 
selected by
0 votes
0 votes
state 0 1
>>q0(Final) q0 q1
q1 q2 q3
q2 q1 q2
q3 q4 q1
q4 q0 q1
     
     

Corrected now...Thanks to Amsar Sokt

edited by
Answer:

Related questions

0 votes
0 votes
5 answers
2
radha gogia asked Sep 30, 2015
1,606 views
If I am given an array $X$ of $n$ distinct integers which is interpreted as a complete binary tree, so if the parent is at index $i$, then it's left child would be at ind...
0 votes
0 votes
1 answer
4