Multiple Choice
Which one of the following languages over the alphabet {0,1} is described by the regular expression: (0+1) *0(0+1) *0(0+1) *?
A) The set of all strings containing the substring 00.
B) The set of all strings containing at most two 0's.
C) The set of all strings containing at least two 0's.
D) The set of all strings that begin and end with either 0 or 1.
Correct Answer:

Verified
Correct Answer:
Verified
Q37: Automaton accepting the regular expression of any
Q38: The regular sets are closed under:<br>A)Union<br>B)Concatenation<br>C)Kleene closure<br>D)All
Q39: Given a Non-deterministic Finite Automation (NFA) with
Q40: The following grammar<br>G = (N, T, P,
Q41: Which of the following statement is wrong?<br>A)Any
Q43: A language is regular if and only
Q44: P, Q, R are three languages. If
Q45: The following CFG is in S ?
Q46: A?abA a type _productions<br>A)Type 0<br>B)Type 1<br>C)Type 2<br>D)Type
Q47: "S ?a S", what is the type