A language is represented by a regular expression (a)*(a + ba). Which of the following strings does not belong to the regular set represented by the above expression?
A)aaa
B)aba
C)abab
D)aa

Question

Quizplus · Accepted Answer

The regular expression (a)*(a + ba) represents strings that start with zero or more 'a's followed by either an 'a' or 'ba'. Option C, "abab", does not fit this pattern because after the initial 'a', it has a 'b' followed by another 'a', which is not allowed by the given expression.

A Language Is Represented by a Regular Expression (A)*(a