Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
437598 | Theoretical Computer Science | 2011 | 14 Pages |
Abstract
First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics