Example: Building a Transition Diagram

lBuild a transition diagram from the regular expression ab*(a | e). lApplying the rules rigorously produces the following.

a

e

e

b

e

e

e

e

a

e

e

e

e

e