NAME:
LOGIN:
PRECEPT:
COS 226 Exercises on String Searching
1.
Draw the KMP FSA for the string
aabbaaabbb
. Don't forget to label the start and accept state.