Which of the following is not a regular expression?

Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.43K Points
Coach

Q.) 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 : Option (B) - [(0+1)-(0b+a1)*(a+b)]*

Share

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. Classification accuracy is

Q. Shell sort is an improvement on

Q. The header and trailer of a sector contain information used by the disk controller such as and

Q. is used to simplify the circuit that determines the next state.

Q. Bus switches are present in ____________

Q. In memory interleaving, the lower order bits of the address is used to

Q. Simple regression assumes a __________ relationship between the input attribute and output attribute.

Q. mutation is applied on candidates.

Q. Which algorithm requires "1 to ∞" messages to enter and leave a critical region?

Q. A sequential control model where control starts at the top of a subroutine hierarchy and through sub-routine calls, passes to lower levels is referred as