in Theory of Computation
5,272 views
1 vote
1 vote
in Theory of Computation
5.3k views

2 Answers

4 votes
4 votes
Best answer

Start state =q0 and Final state =q2

selected by

3 Comments

it doesn't accept string 11011
0
0
it does q0 ==>q1 ==> q3 ==> q1 ==> q3 ==> q2   How about this ?
0
0
done...ok got it.
0
0
0 votes
0 votes
State 0(Input alphabet) 1(Input aphabet)
q0 q0 q1
q1 q2 q3
*q2 q4 q0
q3 q1 q2
q4 q3 q4

Now by above state table draw DFA and make q2 as a final state bcz     w(x)mod5=2

Related questions