Theory-of-Computation
December 6, 2023Theory-of-Computation
December 6, 2023Theory-of-Computation
|
Question 38
|
Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring?
|
0*(1+0)*
|
|
|
0*1010*
|
|
|
0*1*01
|
|
|
0(10+1)*
|
Question 38 Explanation:
(A) generates 100.
(B) generates 100 as substring.
(C) doesn’t generate 1.
(D) answer.
(B) generates 100 as substring.
(C) doesn’t generate 1.
(D) answer.
Correct Answer: D
Question 38 Explanation:
(A) generates 100.
(B) generates 100 as substring.
(C) doesn’t generate 1.
(D) answer.
(B) generates 100 as substring.
(C) doesn’t generate 1.
(D) answer.
Subscribe
Login
0 Comments