Suffix function, Problem 4b

[Thom Bohdanowicz]

Hi there,

would someone please be able to remind me of what the Suffix(P[1..k],
P[1..i]||x) function does and returns in the algorithm for computing the
transition function on slide 173??

Thanks!

[Doug Stinson]

Post by Thom Bohdanowicz
Hi there,
would someone please be able to remind me of what the Suffix(P[1..k],
P[1..i]||x) function does and returns in the algorithm for computing the
transition function on slide 173??
Thanks!

This is just referring to the definition given on slide 170,
as it is applied on slide 171. We want to know the length of the
longest prefix of P that is a suffix of P[1..i] || x.

On slide 173, the function Suffix(X,Y) would return "true" if X is a
suffix of Y.

Doug Stinson.