×

zbMATH — the first resource for mathematics

A new linear-time ’on-line’ algorithm for finding the smallest initial palindrome of a string. (English) Zbl 0305.68027

MSC:
68W99 Algorithms in computer science
68W30 Symbolic computation and algebraic computation
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: DOI