The following DFA accepts the set of all strings over {0,1} that
GATE · 2009 · CS
The following DFA accepts the set of all strings over {0,1} that
- A.
Begin either with 0 or 1
- B.
End with 0
- C.
End with 00
- D.
Contain the substring 00
Attempted by 456 students.
Sign up free to check your answer
Sign up freeLoading lesson…