WorksheetsRegular Expressions
Total questions: 20
Worksheet time: 7mins
Which of the following symbols represents the Kleene star operation in regular expressions?
+
*
?
|
What does the regular expression 0*1 accept?
All strings with only 1’s
All strings with only 0’s
Any number of 0’s followed by a single 1
One or more 1’s followed by 0’s
A regular language over an alphabet a is one that can be obtained from
union
concatenation
kleene
All of the mentioned
A regular language over an alphabet a is one that can be obtained from
union
concatenation
kleene
All of the mentioned
Regular expression {0,1} is equivalent to
0 U 1
0 / 1
0 + 1
All of the mentioned
Precedence of regular expression in decreasing order is
* , . , +
. , * , +
. , + , *
+ , a , *
Regular expression Φ* is equivalent to
ϵ
Φ
0
1
a? is equivalent to
a
a+Φ
a+ϵ
wrong expression
ϵL is equivalent to
ϵ
Φ
L
Lϵ
(a+b)* is equivalent to
b*a*
(a*b*)*
a*b*
none of the mentioned
ΦL is equivalent to
LΦ
Φ
L
ϵ
a,b
Which of the following pair of regular expression are not equivalent?
1(01)* and (10)*1
x(xx)* and (xx)*x
(ab)* and a*b*
x+ and x*x+
Consider following regular expression
i) (a/b)* ii) (a*/b*)* iii) ((ϵ/a)b*)*
Which of the following statements is correct
i,ii are equal and ii,iii are not
i,ii are equal and i,iii are not
ii,iii are equal and i,ii are not
all are equal
Operation that denote union of two RE
QP
Q*P*
Q+P
All
Algebriac identities used in RE
Union
Concatenation
Closure
All the Above
Two RE P and Q are ______________ if both P and Q denote same set of strings
Complement
Equivalent
Connective
None
Theorem used to construct FA from RE
Arden Theorem
Kleene's Theorem
Euclid Theorem
Subset Method
T(M) U T(N) =
L(P)*.L(Q)*
L(PQ)
L(P+Q)
L(Q*)
