The above DFA accepts the set of all strings over {0, 1}

Home » Theory of Computation » Theory of computation miscellaneous » Question

The above DFA accepts the set of all strings over {0, 1} that

1. begin either with 0 or 1
2. end with 0
3. end with 00
4. contain the substring 00

Correct Option: C

Therefore, the above DFA ends with 00.