Which one of the following regular expressions over {0,1} denotes the set of…
GATE · 1997 · CS · Question 6 subparts
Which one of the following regular expressions over {0,1} denotes the set of all strings not containing 100 as a substring?
- A.
0* (1+0)*
- B.
0*1010*
- C.
0*1*01*
- D.
0*(10+1)*
Attempted by 104 students.
Sign up free to check your answer
Sign up freeLoading lesson…