Similarity Relation

Define $Q \sim R$ (``Q is similar to R'') to mean $Q \sqsubset R$ or $R \sqsubset Q$.

R =      bcba  
Q = bbbbbbcba

If $\sim$, can align strings at right and some suffix will match.

next up previous
Next: Good-Suffix Heuristic Up: BOYER-MOORE Previous: Computing the Prefix Function