On the number of factors of Sturmian words
Theoretical Computer Science
Some combinatorial properties of Sturmian words
Theoretical Computer Science
Sturmian words, Lyndon words and trees
Theoretical Computer Science
Sturmian words: structure, combinatorics, and their arithmetics
Theoretical Computer Science - Special issue: formal language theory
Balanced sequences and optimal routing
Journal of the ACM (JACM)
Regular Article: Forbidden Words in Symbolic Dynamics
Advances in Applied Mathematics
Theoretical Computer Science
Minimal Forbidden Words and Factor Automata
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Text Compression Using Antidictionaries
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
Minimal Forbidden Words and Symbolic Dynamics
STACS '96 Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science
Burrows--Wheeler transform and Sturmian words
Information Processing Letters
Suffix automata and standard sturmian words
DLT'07 Proceedings of the 11th international conference on Developments in language theory
An arithmetic and combinatorial approach to three-dimensional discrete lines
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Special factors and the combinatorics of suffix and factor automata
Theoretical Computer Science
Central sturmian words: recent developments
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
Using minimal absent words to build phylogeny
Theoretical Computer Science
A characterization of bispecial sturmian words
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
Enumeration and structure of trapezoidal words
Theoretical Computer Science
Hi-index | 0.00 |
A balanced word is one in which any two factors of the same length contain the same number of each letter of the alphabet up to one. Finite binary balanced words are called Sturmian words. A Sturmian word is bispecial if it can be extended to the left and to the right with both letters remaining a Sturmian word. There is a deep relation between bispecial Sturmian words and Christoffel words, that are the digital approximations of Euclidean segments in the plane. In 1997, J. Berstel and A. de Luca proved that palindromic bispecial Sturmian words are precisely the maximal internal factors of primitive Christoffel words. We extend this result by showing that bispecial Sturmian words are precisely the maximal internal factors of all Christoffel words. Our characterization allows us to give an enumerative formula for bispecial Sturmian words. We also investigate the minimal forbidden words for the language of Sturmian words.