NAME:
PRECEPT:
COS 226 Exercises on Pattern Matching
1.
Draw the KMP FSA for the string
aabbaaabbb.
Don't forget to label the start and accept state.
2.
Draw an NFSA for the regular expression
(a + (bc)*)* using the construction given in the
online lecture notes.