460 likes | 642 Views
Comp 750, Fall 2009. String Matching - 2. Notation and Terminology. w pre x -- w is a prefix of x.Example: aba pre abaabc.w suf x -- w is a suffix of x.Example: abc suf abaabc.Note: In the book the symbol is used instead of pre,and the symbol is used instead of suf.I coul
E N D
1. Comp 750, Fall 2009 String Matching - 1 Chapter 32: String Matching