Self doubt

Question

Design a dfa in which accepts all the strings in which every prefix the difference of 0 and 1 is not more than 2?

Answer 1

EDIT: put a=1 and b=0 as this question asks for 0 and 1 (I have, mistakenly drawn for a's and b's).

All the best.

Happy to help :)

Comments

How prefix is having difference confused about that.

---

@ AskHerOut

how u r giving 02

it will be only 0 and 1 ,as they told

---

That's just a name of the state arbitrarily chosen( Although slightly makes sense to me).