NAME:
LOGIN:
PRECEPTS:
COS 226 Exercises on Pattern Matching
1.
Draw an NFA for the regular expression
( (A | ( B C ) * D ) * )
using the construction given on p. 721 in the string course packet.