0 votes
0 votes

in Theory of Computation
249 views

1 Answer

2 votes
2 votes

PS: ignore my handwriting and image lighting.

 

 

2 Comments

@prajjwal_191 ,in your 2 nd answer of the question there is slight mistake while designing it cause Q3 must have 0 as self loop otherwise 010 string is getting rejected which need to be accepted.
0
0

@headshot_dead ohh yes I made a mistake there but keeping self loop on Q3 will not make it correct because then strings like 010101 will not be accepted. So we can take 2 more final states Q5 and Q6 and then make transition like Q3 to Q5 on 0, Q5 to Q3 on1, Q5 to Q6 on 0,Q6 to Q5 on 0 and Q6 to Q3 on 1.

 

1
1

Related questions