Professional Documents
Culture Documents
Data Structure Mid Exam, Summer 2020
Data Structure Mid Exam, Summer 2020
1. Consider the pattern P = aba2b. Construct the table and the corresponding labeled directed
graph used in the “fast” pattern matching algorithm.
2. Consider the pattern P = a3bba. Construct the table and the corresponding labeled directed
graph used in the “fast” pattern matching algorithm.
3. Consider the pattern P = abc. Construct the table and the corresponding labeled directed graph
used in the “fast” pattern matching algorithm.