Search results for regular+expression

64 votes
8 answers
1
Which one of the following regular expressions over $\{0,1\}$ denotes the set of all strings not containing $\text{100}$ as substring?$0^*(1+0)^*$$0^*1010^*$$0^*1^*01^*$$...
56 votes
12 answers
2
The regular expression $0^*(10^*)^*$ denotes the same set as$(1^*0)^*1^*$$0+(0+10)^*$$(0+1)^*10(0+1)^*$None of the above
24 votes
3 answers
5
42 votes
8 answers
8
Which of the following regular expression identities is/are TRUE?$r^{(^\ast)} =r^\ast$$(r^\ast s^\ast)=(r+s)^\ast$$(r+s)^\ast = r^\ast + s^\ast$$r^\ast s^\ast = r^\ast+s^...
28 votes
5 answers
13
41 votes
7 answers
15
30 votes
6 answers
16
54 votes
4 answers
17
0 votes
0 answers
18