…on pages 7 and 9 of the presentation. What is the right definition ?
Date: 28 Jun 2014 10:46
Number of posts: 4
RSS: New posts
Up to the fact that in page 9 they forgot to mention that the prefix can't be the whole word
(obviously, otherwise pi=id) both definitions are completely the same.
(Longest prefix of P that is a suffix of P_k [and shorter thank k] is the same
as longest suffix of P_k which is also a prefix [again, shorter than k] as both can be re-written
as the longest word which is shorter than k characters and is both a prefix and a suffix of P_k)