COS 226 Exercises on Substring Search

NAME:

LOGIN:

PRECEPTS:

COS 226 Exercises on Substring Search

1. Give the KMP DFA for the string aaabbaaaabbb by filling in the table below.


  |   0    1    2    3    4    5    6    7    8    9   10   11
--------------------------------------------------------------
a |   1    2
  |
b |   0    0