Solveeit Logo

Question

Programming and Data Structure Question on Character String

Which of the following string does not belong to the set of strings represented by regular expression (a+b)* (ab+bba)

A

ababababab

B

ababababbba

C

ababbbbb

D

ababaaaaaab

Answer

ababbbbb

Explanation

Solution

The correct option is(C): ababbbbb