Finding parameterized duplications
Maximal p-match - cannot be extended in either direction
Node N - p-match that can’t be extended to the right
- look at preceeding symbols to see if maximal
p-strings - parameters in common prefix have different meanings
0 - next occurrence of a parameter proceeding this suffix,or
earlier occurrence of a parameter
first occurrence of a parameter
S=xabcx T=yabcz
prev(abcx)=prev(abcz)=abc0
prev(xabcx)=0abc3 prev(yabcz)=0abc0
- Check previous symbols - if they are parameters, check to see whether next occurrences of those parameters match