Menu

Question Discussion & Solution

MCQ

Q.

Which of the following statement is correct?

A

A Context free language can be accepted by a deterministic PDA

B

union of 2 CFLs is context free

C

The intersection of two CFLs is context free

D

The complement of CFLs is context free

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.

a? is equivalent to

A

a

B

a+?

C

a+?

D

wrong expression

Discussion

MCQ

2.

Dot operator in regular expression resembles which of the following?

A

Expressions are juxtaposed

B

Expressions are multiplied

C

Cross operation

D

None of the mentioned

Discussion

MCQ

3.

(a + b*c) most correctly represents:

A

(a +b) *c

B

(a)+((b)*.c)

C

(a + (b*)).c

D

a+ ((b*).c)

Discussion

MCQ

4.

Regular expression x/y denotes the set

A

{x,y}

B

{xy}

C

{x}

D

{y}

Discussion

MCQ

5.

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

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