left (8) must be 1. If you see this, then the solution
readily suggests itself.
Section 3.2
3. This can be solved from first principles without going through the regular
expression to nfa construction. The latter will, of course, work but gives a
more complicated answer. Solution:
4. (a) Start with
Then use the nfa to dfa algorithm in a routine manner.
8. Removing the middle vertex gives