Menu

Question Discussion & Solution

MCQ

Q.

If P, Q, R are three regular expressions and if P does not contain a then the equation R = R + RP has a unique solution given by

A

R = QP*

B

R = P*Q

C

R = RP

D

None of these

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.

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

2.

Regular grammar is

A

context free grammar

B

non context free grammar

C

english grammar

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.

A language is regular if and only if

A

accepted by DFA

B

accepted by PDA

C

accepted by LBA

D

accepted by Turing machine

Discussion

MCQ

5.

Which among the following is equivalent to the given regular expression?
01*+1

A

(01)*+1

B

0((1)*+1)

C

(0(1)*)+1

D

((0*1)1*)*

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