Register

Recent questions tagged regular-expression

1 votes
1 answer
121
NIELIT 2017 DEC Scientist B - Section B: 45
The string $1101$ does not belong to the set represented by $(00+(11)^*0)$ $1(0+1)^*101$ $(10)^*(01)^*(00+11)^*$ $110^*(0+1)$
The string $1101$ does not belong to the set represented by$(00+(11)^*0)$$1(0+1)^*101$$(10)^*(01)^*(00+11)^*$$110^*(0+1)$
User Avatar
1 votes
3 answers
123
UGC NET CSE | January 2017 | Part 2 | Question: 31
Which of the following strings would match the regular expression : $p+ [3-5] * [xyz]$? $p443y$ $p6y$ $3xyz$ $p35z$ $p353535x$ $ppp5$ I, IlI and VI only IV, V and VI only II, IV and V only I, IV and V only
Which of the following strings would match the regular expression : $p+ [3-5] * [xyz]$?$p443y$$p6y$$3xyz$$p35z$$p353535x$$ppp5$I, IlI and VI onlyIV, V and VI onlyII, IV ...
User Avatar
24 votes
3 answers
124
GATE CSE 2020 | Question: 7
Which one of the following regular expressions represents the set of all binary strings with an odd number of $1’$s? $((0+1)^*1(0+1)^*1)^*10^*$ $(0^*10^*10^*)^*0^*1$ $10^*(0^*10^*10^*)^*$ $(0^*10^*10^*)^*10^*$
Which one of the following regular expressions represents the set of all binary strings with an odd number of $1’$s?$((0+1)^*1(0+1)^*1)^*10^*$$(0^*10^*10^*)^*0^*1$$10^*...
User Avatar
0 votes
0 answers
126
Michael Sipser Edition 3 Exercise 4 Question 2 (Page No. 211)
Consider the problem of determining whether a DFA and a regular expression are equivalent. Express this problem as a language and show that it is decidable.
Consider the problem of determining whether a DFA and a regular expression are equivalent. Express this problem as a language and show that it is decidable.
User Avatar
4 votes
4 answers
128
CMI2018-A-1
Which of the words below matches the regular expression $a(a+b)^{\ast}b+b(a+b)^{\ast}a$? $aba$ $bab$ $abba$ $aabb$
Which of the words below matches the regular expression $a(a+b)^{\ast}b+b(a+b)^{\ast}a$?$aba$$bab$$abba$$aabb$
User Avatar
0 votes
0 answers
134
Ullman (Compiler Design) Edition 2 Exercise 3.3 Question 10 (Page No. 127)
The operator ^ matches the left end of a line, and \ ... operators by an equivalent expression that does not use either of these operators?
The operator ^ matches the left end of a line, and \$ matches the right end of a line. The operator ^ is also used to introduce complemented character classes, but the co...
User Avatar
Page: