NAME ____________________________

cs311
QUIZ #1.

1.  Give a regular expression for the language of 
    strings of a's and b's which contain 2 or more a's.

2.  Draw a FA for the language L of 0's and 1's containing 
    an ODD number of 0's.

Extra Credit.  Give a regular expression for #2.

~ 30 min.