Episturmian words and some constructions of de Luca and Rauzy
Theoretical Computer Science
Episturmian words and episturmian morphisms
Theoretical Computer Science
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Palindromic prefixes and episturmian words
Journal of Combinatorial Theory Series A
Pseudopalindrome closure operators in free monoids
Theoretical Computer Science
On hairpin-free words and languages
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
On a Generalization of Standard Episturmian Morphisms
DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
European Journal of Combinatorics
On a Family of Morphic Images of Arnoux-Rauzy Words
LATA '09 Proceedings of the 3rd International Conference on Language and Automata Theory and Applications
Characteristic morphisms of generalized episturmian words
Theoretical Computer Science
Fine and Wilf words for any periods II
Theoretical Computer Science
On a generalization of Christoffel words: epichristoffel words
Theoretical Computer Science
Combinatorics of Finite Words and Suffix Automata
CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
Theoretical Computer Science
On the fixed points of the iterated pseudopalindromic closure operator
Theoretical Computer Science
Special factors and the combinatorics of suffix and factor automata
Theoretical Computer Science
Infinite words rich and almost rich in generalized palindromes
DLT'11 Proceedings of the 15th international conference on Developments in language theory
A generalized palindromization map in free monoids
Theoretical Computer Science
Hi-index | 5.23 |
In this paper we study some classes of infinite words generalizing episturmian words, and analyse the relations occurring among such classes. In each case, the reversal operator R is replaced by an arbitrary involutory antimorphism @q of the free monoid A^*. In particular, we define the class of @q-words with seed, whose ''standard'' elements (@q-standard words with seed) are constructed by an iterative @q-palindrome closure process, starting from a finite word u"0 called the seed. When the seed is empty, one obtains @q-words; episturmian words are exactly the R-words. One of the main theorems of the paper characterizes @q-words with seed as infinite words closed under @q and having at most one left special factor of each length n=N (where N is some nonnegative integer depending on the word). When N=0 we call such words @q-episturmian. Further results on the structure of @q-episturmian words are proved. In particular, some relationships between @q-words (with or without seed) and @q-episturmian words are shown.