A generalized palindromization map in free monoids

DOI10.1016/j.tcs.2012.01.029zbMath1262.68096arXiv1111.1823OpenAlexW2017398076MaRDI QIDQ714817

Alessandro De Luca, Aldo De Luca

Publication date: 11 October 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.1823

zbMATH Keywords

pseudopalindromesArnoux-Rauzy wordspalindromic closureEpisturmian wordsgeneralized palindromization map

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (2)

SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD ⋮ Sturmian words and the Stern sequence

Cites Work

• On the combinatorics of finite words
• Sturmian words: structure, combinatorics, and their arithmetics
• Episturmian words and episturmian morphisms
• Characteristic morphisms of generalized episturmian words
• A palindromization map for the free group
• On different generalizations of episturmian words
• Pseudopalindrome closure operators in free monoids
• A palindromization map on free monoids
• On some problems related to palindrome closure
• Représentation géométrique de suites de complexité $2n+1$
• Episturmian morphisms and a Galois theorem on continued fractions
• Episturmian words and some constructions of de Luca and Rauzy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A generalized palindromization map in free monoids