To work with some FSAs over the alphabet = {a, b}.

a. Give a regular expression and draw an FSA for the language of strings that have two as.

b. Give a regular expression and draw an FSA for the language of strings that have one a OR have more than one a and end with a b.

c. Give an English description and draw an FSA for the language of the regular expression (aab | a*b*). d. Give an English description and a regular expression for the FSA to the right:

a a a a a a a a a