Menu

Question Discussion & Solution

MCQ

Q.

Consider following regular expressioni) (a/b)* ii) (a*/b*)* iii) ((?/a)b*)*
Which of the following statements is correct

A

i,ii are equal and ii,iii are not

B

i,ii are equal and i,iii are not

C

ii,iii are equal and i,ii are not

D

all are equal

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.

According to the precedence rules, x-y-z is equivalent to which of the following?

A

(x-y)-z

B

x-(y-z)

C

Both (x-y)-z and x-(y-z)

D

None of the mentioned

Discussion

MCQ

2.

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

3.

Which of the following regular expression is equivlant to R(1,0)?R(1,0)={111*}*

A

(11+111)*

B

(111+1111)*

C

(111+11*)*

D

All of the mentioned

Discussion

MCQ

4.

Regular expression x/y denotes the set

A

{x,y}

B

{xy}

C

{x}

D

{y}

Discussion

MCQ

5.

Which of the following regular expressions represents the set of strings which do not contain a substring

A

(rt)*

B

(tr)*

C

(r*t*)

D

(t*r*)

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