NAME:
PRECEPT:
LOGIN:
COS 226 Exercises on Pattern Matching
1.
Draw an NFA for the regular expression
(a | (bc)*d)*
using the construction given in the lecture notes.