adplus-dvertising
frame-decoration

Question

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

Answer: (b).[(0+1)-(0b+a1)*(a+b)]*

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Which of the following is not a regular expression?

Similar Questions

Discover Related MCQs

Q. Regular expression are

Q. Regular expressions are closed under

Q. Regular expression (x/y)(x/y) denotes the set

Q. Which of the following is same as the given DFA?

Q. Which of the given regular expressions correspond to the automata shown?

Q. Can the given state diagram be reduced?

Q. L is a regular Language if and only If the set of __________ classes of L is finite.

Q. A language can be generated from simple primitive language in a simple way if and only if

Q. Which of the following does not represents the given language?
Language: {0,01}

Q. According to the given language, which among the following expressions does it corresponds to?
Language L={xϵ{0,1}|x is of length 4 or less}

Q. Which among the following looks similar to the given expression?
((0+1). (0+1)) *

Q. Concatenation Operation refers to which of the following set operations:

Q. Concatenation of R with Ф outputs:

Q. RR* can be expressed in which of the forms:

Q. A finite automaton accepts which type of language:

Q. Which among the following are incorrect regular identities?

Q. Simplify the following regular expression:
ε+1*(011) *(1*(011) *) *

Q. P, O, R be regular expression over ∑, P is not ε, then
R=Q + RP has a unique solution:

Q. Arden’s theorem is true for:

Q. The difference between number of states with regular expression (a + b) and (a + b) * is: