Use Algorithm 3.36 to convert the regular expressions of Exercise 3.7.3 directly to deterministic finite automata. Exercise 3.7.3 Convert the following regular expressions to deterministic finite...

Use Algorithm 3.36 to convert the regular expressions of Exercise 3.7.3 directly to deterministic finite automata.

Exercise 3.7.3

Convert the following regular expressions to deterministic finite automata, using algorithms 3.23 and 3.20:

a) (a|b)*.

b) (a*|b*)*.


c) ((e|a)b*)*.


d) (a|b)*abb(a|b)*.