We consider the following problem: Instance: a finite alphabet A, a biprefix code X={x, y} whose elements are primitive, weA*. Question: find every maximal factors of w which are prefixes of a word of X*. We present an algorithm which solves the problem in time linear of the length of w, after a preprocessing phase applied to the set X.
CITATION STYLE
Crochemore, M., & Neraud, J. (1990). Unitary monoid with two generators: An algorithmic point of view. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 431 LNCS, pp. 117–131). Springer Verlag. https://doi.org/10.1007/3-540-52590-4_44
Mendeley helps you to discover research relevant for your work.