ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS

DOI10.1142/S012905411240045XzbMath1279.68170MaRDI QIDQ4902893

Edita Pelantová, Štěpán Starosta

Publication date: 18 January 2013

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s012905411240045x

zbMATH Keywords

palindrome; palindromic defect; pseudopalindrome; richness

Mathematics Subject Classification ID

68R15: Combinatorics on words

68Q45: Formal languages and automata

Related Items

Palindromic richness for languages invariant under more symmetries, On the zero defect conjecture, On generalized highly potential words, Palindromic closures using multiple antimorphisms

Cites Work

• On theta-palindromic richness
• Infinite words with finite defect
• On \(\theta\)-episturmian words
• Palindromic richness
• Singular continuous spectrum for palindromic Schrödinger operators
• Characteristic morphisms of generalized episturmian words
• Factor versus palindromic complexity of uniformly recurrent infinite words
• A connection between palindromic and factor complexity using return words
• On different generalizations of episturmian words
• Pseudopalindrome closure operators in free monoids
• Sturmian jungle (or garden?) on multiliteral alphabets
• ON THE PALINDROMIC COMPLEXITY OF INFINITE WORDS
• Watson-Crick Conjugate and Commutative Words
• Episturmian words and some constructions of de Luca and Rauzy
• Watson-Crick palindromes in DNA computing