Uploaded by nlpkomaldee432p

CA 2 MCQ-1

advertisement
Regular expression (x+y)(x+y) denotes the set
a. xy,yx
b. xx,xy,уx,yy
c. x,y
d. x,y,xy
Which of the following strings do not belong the given
regular expression? (a)*(a+cba)
a) aa
b) aaa
c) acba
d) acbacba
The set of all strings over (a, b) of length 4. starting with an
a is represented by the regular expression
a) a(a + b)*
b) a(ab)*
c) (ab + ba) (aa + bb)
d) a(a + b)(a + b) (a + b)
What is the second step in removing null moves between 2
vertices(v1 and v2
a) copy all transitions from v1 to v2
b) remove null move directly
c) Make v1 as initial state
d) none
If language is(aa,aaaa,aaaaaa……………then what will be
the regular expression
a) (aa)*
b) (a)+
c) (aa)+
d) a*
(0*1*)* is the same as
a) (0 + 1)*
b) (01)*
c) (10)*
d) none of these
The set of all strings over (a, b) of even length is
represented by the regular expression
a) (ab + aa + bb + ba)*
b) (a + b)*(a* + b)*
c) (aa + bb)*
d) (ab + ba)*
What is the Last step in removing mull moves between 2
vertices(v1 and 12)
a) copy all transitions from v1 to v2
b) remove mull move directly
c) Make v1 as final state if v2 is final state
d) none
find the regular expression for
a^mb²^nc³p
where m.n.p >=1
a) aa*bb*cc*
b) aa*b*c*
c) aa*(bb)(bb)*ccc(ccc)*
d) none of these
Recognize the regular expression corresponding to the
following Finite Automata using Arden's Method
treat ql as initial state
a) 0*1*+0*
b) (0 + 1)*
c) (1101)*
d) (0 + 11 + 010)*
if the language is containing strings- ac, abc, abbc,.....then
what will be the regular expression.
a) ab*c
b) a*bc
c) a*b*c
d) abc*
what will be the regular expression for language in which
of all strings containing exactly 2a's.
a) ab*ab*
b) b*ab*ab*
c) (a+b)*aa(a+b)*
d) none of these
Find the pair of regular expressions that are equivalent
a. (0+1)* and (0*+1*)*
b. (0+1)* and (0+1*)*
c (0+10)* and (0*+10)*
d. All of the mentioned
By using Arden's Theorem, the equation q1 = q1 (ab + ba)
+ ^ can be written as,
a) q1= (a+b)*
b) q1= (abba)*
c) q1 = (ab)*
d) q1= (ab+ba)*
The regular expression with all strings of 0's and 1's with
at least two consecutive's is:
a) 1 + (10)*
b) (0+1)*00(0+1)*
c) (0+1)*011
d) 0*1*2*
Download