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