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.