Finite-Automata
December 6, 2023GATE 1997
December 6, 2023GATE 1997
| Question 44 |
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 44 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 44 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.