Could someone clarify what strings are accepted by the described DFA?

Draw a DFA for the set of all strings with two consecutive 0’s followed by two consecutive 1’s over Ʃ= {0,1}

  • $\begingroup$ Welcome to CS Stack Exchange! I encourage you to read the guide to asking questions. (See the question mark on the upper right.) I've rewritten the title and question for you. $\endgroup$ Commented Aug 3, 2023 at 0:46

1 Answer 1


This describes all strings consisting only of 0s and 1s that contain the substring "0011".

For example, these are some accepted strings:

  • 0011
  • 000110
  • 110011

These strings are not accepted:

  • 010101
  • 0
  • 001001011

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.