Question 10154 – Theory-of-Computation
December 6, 2023Question 10076 – Theory-of-Computation
December 6, 2023Question 10075 – Theory-of-Computation
Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring?
Correct Answer: D
Question 21 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.
0*(1+0)*
0*1010*
0*1*01
0(10+1)*
Subscribe
Login
0 Comments