MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

COMPILER DESIGN

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
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)*
Explanation: 

Detailed explanation-1: -Explanation: Except b all are regular expression*.

Detailed explanation-2: -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 is option ‘B’.

Detailed explanation-3: -To answer your question, no. They are not the same.

Detailed explanation-4: -Explanation: Regular grammar is subset of context free grammar.

Detailed explanation-5: -Which of the following statements about regular languages is NOT true? Explanation: Regular Languages are not closed under subset.

There is 1 question to complete.