gs gs101 Regular Expressions and Languages - Expression in Regular Language - Quiz No.1
gs gs101 Automata Theory Quiz
This quiz belongs to book/course code gs gs101 Automata Theory of gs organization. We have 92 quizzes available related to the book/course Automata Theory. This quiz has a total of 10 multiple choice questions (MCQs) to prepare and belongs to topic Regular Expressions and Languages. NVAEducation wants its users to help them learn in an easy way. For that purpose, you are free to prepare online MCQs and quizzes.
NVAEducation also facilitates users to contribute in online competitions with other students to make a challenging situation to learn in a creative way. You can create one to one, and group competition on an topic of a book/course code. Also on NVAEducation you can get certifications by passing the online quiz test.
Question 1: A regular language over an alphabet a is one that can be obtained from
union
concatenation
kleene
All of the mentioned
Question 2: Regular expression {0,1} is equivalent to
0 U 1
0 / 1
0 + 1
All of the mentioned
Question 3: Precedence of regular expression in decreasing order is
* , . , +
. , * , +
. , + , *
+ , a , *
Question 5: a? is equivalent to
a
a+Φ
a+ϵ
wrong expression
Question 6: ϵL is equivalent to
ϵ
Φ
L
Φϵ
Question 7: (a+b)* is equivalent to
b*a*
(a*b*)*
a*b*
none of the mentioned
Question 8: ΦL is equivalent to
LΦ & Φ
Φ & L
L & L
ϵ & L
Question 9: 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+
Question 10: Consider following regular expression
i) (a/b)* ii) (a*/b*)* iii) ((ϵ/a)b*)*
Which of the following statements is correct
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
Online Quizzes of gs101 Automata Theory
Other Classes Of Problems - Randomized Algorithm - Quiz No.1
gs gs101
Automata Theory Online Quizzes
Push Down Automata - DPDA and Ambiguous Grammars - Quiz No.1
gs gs101
Automata Theory Online Quizzes
