NAME:
LOGIN:
PRECEPTS:
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.