NAME:
PRECEPT:
COS 226 Exercises on Pattern Matching
2.
Draw an NFSA for the regular expression
(a + (bc)*d)*
using the construction given in the online lecture notes.