Give a simple verbal description of the language L aa b aa

Give a simple verbal description of the language L ((aa)* b (aa)* + a (aa)* ba (aa)*).

Solution

It means any String starting with aa and could have any number of aa then have just one b in between then again any number of aa followed by one a and any number of aa then only one b and one a and any number of aa. The * signifies the letter could be repeated any number of times.