in Theory of Computation
1,164 views
0 votes
0 votes
Find a DFA for the following language on Σ = {0, 1}

L = {w : the value of w, interpreted as a binary representation of an integer is zero modulo five}. For example, 0101 and 1111, representing the integers 5 and 15, respectively, are to be accepted. Hint: Label the states with the value (mod 5) of the partial bit string. To take care of the next bit, use the relationship 2n mod 5 = (2n mod 5) mod 5, (2n + 1) mod 5 = [(2n mod 5) + 1] mod 5.
in Theory of Computation
1.2k views

1 Answer

0 votes
0 votes
Best answer

......

edited by

3 Comments

Is the transition of q4 for input 1 is right?  I think it should be on q4 itself
0
0

 vamp_vaibhav why?Please prove your point.

0
0
See just because of this transition.. Unexpected string accepted for example check this string 1001=9 it should not be accepted but in your state diagram it is accepted
1
1

Related questions