aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Test 2 - Theory of Computation | Computer Science(CS)
  • ![](https://i.imgur.com/0uQprPs.png) The above DFA accept...
Multiple choice

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.

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Keep practicing — related questions

  • Consider the set of strings on {0, 1} in which, every substring of 3 symbols has at most two zeros. For exa...
  • Consider the DFA given below. ![](https://i.imgur.com/3VcxXPZ.png) Which of the following are FALSE? 1. Com...
  • Which one of the following languages over the alphabet {0, 1} is described by the regular expression: (0 + ...
  • Which one of the following languages over the alphabet {0, 1} is described by the regular expression: (0 + ...
  • The string 1101 does not below to set represented by
  • What character terminates all strings composed of character arrays?
  • The regular expression 0*(10*)* denotes the same set as
  • The regular expression 0*(10*)* denotes the same set as
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy