Language structure of pattern Sturmian words (original) (raw)
Related papers
Maximal pattern complexity of words over letters
European Journal of Combinatorics, 2006
Maximal pattern complexity of two-dimensional words
Theoretical Computer Science, 2006
Abelian maximal pattern complexity of words
Ergodic Theory and Dynamical Systems, 2013
The number of runs in Sturmian words
Periodic and Sturmian languages
Information Processing Letters, 2006
Maximal pattern complexity for Toeplitz words
Ergodic Theory and Dynamical Systems, 2006
Some combinatorial properties of Sturmian words
Theoretical Computer Science, 1994
Some characterizations of finite Sturmian words
Theoretical Computer Science, 2006
Sturmian words: structure, combinatorics, and their arithmetics
Theoretical Computer Science, 1997
Some characterizations of Sturmian words in terms of the lexicographic order
2012
Usefulness of directed acyclic subword graphs in problems related to standard Sturmian words
Patterns in words and languages
Discrete Applied Mathematics, 2004
A generalization of Sturmian sequences: combinatorial structure and transcendence
Acta Arith, 2000
Special factors, periodicity, and an application to Sturmian words
Acta Informatica, 2000
ON THE WORDS BY kkk TO kkk INSERTION OF A LETTER IN STURMIAN WORDS
International Journal of Apllied Mathematics
Infinite permutations of lowest maximal pattern complexity
Theoretical Computer Science, 2011
On unavoidable sets of word patterns
Arxiv preprint math/0311399, 2003
Abelian repetitions in Sturmian words
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013
On substitution invariant Sturmian words: an application of Rauzy fractals
RAIRO - Theoretical Informatics and Applications, 2007
Fine and Wilf's theorem for three periods and a generalization of Sturmian words
Theoretical Computer Science, 1999
Sturmian words and the Stern sequence
Theoretical Computer Science, 2015
On the computational complexity of infinite words
Theoretical Computer Science, 2003
Relationally Periodic Sequences and Subword Complexity
Lecture Notes in Computer Science, 2008
Generalized balances in Sturmian words
Discrete Applied Mathematics, 2002
Sequences of low arithmetical complexity
RAIRO - Theoretical Informatics and Applications, 2006
Sturmian words with balanced construction
Describing the Set of Words Generated by Interval Exchange Transformation
Communications in Algebra, 2010
ABOUT THE WORDS BY kkk TO kkk ERASURE OF LETTER AND THE WORDS OF ERASED LETTERS: STURMIAN CASE
International Journal of Apllied Mathematics, 2019
Crochemore Factorization of Sturmian and Other Infinite Words
Lecture Notes in Computer Science, 2006
Rich, Sturmian, and trapezoidal words
Theoretical Computer Science, 2008
On a new notion of complexity on infinite words
Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words
Prague Stringology Conference 2009, 2009
Pattern occurrences in k-ary words revisited: A few new and old observations
Journal of Combinatorial Theory, Series A, 2022
Factor versus palindromic complexity of uniformly recurrent infinite words
Theoretical Computer Science, 2007
Initial Powers of Sturmian Words
2001