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