Reqular Expressions Questions

MCQ bookmark_border

91.

How many strings of length less than 4 contains the language described by the regular expression (x+y)*y(a+ab)*?

A

7

B

10

C

12

D

11

Correct Answer: C

string of length 0 = Not possible (because y is always present). string of length 1 = 1 (y) string of length 2 = 3 (xy,yy,ya) string of length 3 = 8 (xxy,xyy,yxy,yyy,yaa,yab,xya,yya)

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

92.

Which of the following is true?

A

(01)*0 = 0(10)*

B

(0+1)*0(0+1)*1(0+1) = (0+1)*01(0+1)*

C

(0+1)*01(0+1)*+1*0* = (0+1)*

D

All of the mentioned

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

93.

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

Correct Answer: A

All of above machine can accept regular language but all string accepted by machine is regular only for DFA.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

94.

Regular grammar is

A

context free grammar

B

non context free grammar

C

english grammar

D

none of the mentioned

Correct Answer: A

Regular grammar is subset of context free grammar.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

95.

Let the class of language accepted by finite state machine be L1 and the class of languages represented by regular expressions be L2 then

A

L1

B

L1>=L2

C

L1 U L2 = .*

D

L1=L2

Correct Answer: D

Finite state machine and regular expression have same power to express a language.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

96.

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)*

Correct Answer: B

Except b all are regular expression*.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

97.

 Regular expression are

A

Type 0 language

B

Type 1 language

C

Type 2 language

D

Type 3 language

Correct Answer: D

According to Chomsky hierarchy, Type 0

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

98.

Which of the following is true?

A

Every subset of a regular set is regular

B

Every finite subset of non-regular set is regular

C

The union of two non regular set is not regular

D

Infinite union of finite set is regular

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

99.

L and ~L are recursive enumerable then L is

A

Regular

B

Context free

C

Context sensitive

D

Recursive

Correct Answer: D

If L is recursive enumerable and its complement too if and only if L is recursive.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

100.

Regular expressions are closed under

A

Union

B

Intersection

C

Kleen star

D

All of the mentioned

Correct Answer: D

According to definition of regular expression.

Check Answer report_problem Report forum Discussion