Article ID Journal Published Year Pages File Type
437598 Theoretical Computer Science 2011 14 Pages PDF
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