1. Construct a DFA for each of the following regular expressions:

a) ab + c

b) a*b + c

c) ab*c*+ ac

2. Construct an NFA for the following regular expression:

a) (a + b)*ab

b) a*b*

c) a*b* + c

d) a* + b*

e) a* + b* + ac*