Question

What is the regular expression for all strings starting with ab then any number of a or b and ending with bba?

• A. aba*b*bba
• B. ab(ab)*bba
• C. ab(a+b)*bba
• D. ab(a+b)bba

Hint:

Use (a+b)* to denote any number of a’s or b’s in regex. Ensure prefixes and suffixes match.

Answer 1

The Correct Option is C

Start with "ab", followed by any number of "a" or "b": \((a+b)^*\), and end with "bba" gives: \[ ab(a+b)^*bba \]