Menu

Question Discussion & Solution

MCQ

Q.

Which among the following looks similar to the given expression?((0+1). (0+1)) *

A

{x? {0,1} *|x is all binary number with even length}

B

{x? {0,1} |x is all binary number with even length}

C

{x? {0,1} *|x is all binary number with odd length}

D

{x? {0,1} |x is all binary number with odd length}

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Login to Discuss

Similar Questions

MCQ

1.

If ?= {0,1}, then ?* will result to:

A

?

B

?

C

?

D

None of the mentioned

Discussion

MCQ

2.

If ? = {a, b, c, d, e, f} then number of strings in ? of length 4 such that no symbol is used more than once in a string is

A

35

B

360

C

49

D

720

Discussion

MCQ

3.

Which of the following does not represents the given language?
Language: {0,01}

A

0+01

B

{0} U {01}

C

{0} U {0}{1}

D

{0} ^ {01}

Discussion

MCQ

4.

L and ~L are recursive enumerable then L is

A

Regular

B

Context free

C

Context sensitive

D

Recursive

Discussion

MCQ

5.

Which of the following is not a regular expression?

A

[(a+b)*-(aa+bb)]*

B

[(0+1)-(0b+a1)*(a+b)]*

C

(01+11+10)*

D

(1+2+0)*(1+2)*

Discussion

More Theory of Automata Topics

Reqular Expressions

114 MCQs

Finite Automata

44 MCQs

Context Free Grammars

76 MCQs

Push Down Automata

37 MCQs

Regular and context free languages

65 MCQs

Pumping Lemma

14 MCQs

Turning Machine

14 MCQs