Question

1. Consider the following regular expressions:

• R1 = (b*a)*

• R2 = (ab*)* + (a*b)*

For each of the following strings, answer one of the following:

the string is accepted only by R1

the string is accepted only by R2

the string is accepted by BOTH R1 and R2

the string is accepted by NEITHER R1 nor R2

__bbaa    A. Only R2

__abb B. NEITHER R1 nor R2

__aba C. BOTH R1 and R2

__abba D. Only R1

__babab

__aabab

Answer 1