Complete inverted files for efficient text retrieval and analysis
Journal of the ACM (JACM)
Some combinatorial properties of Sturmian words
Theoretical Computer Science
Information Processing Letters
Reducing space for index implementation
Theoretical Computer Science
Automata on Infinite Words, Ecole de Printemps d'Informatique Théorique,
On-Line Construction of Compact Directed Acyclic Word Graphs
CPM '01 Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching
Direct Construction of Compact Directed Acyclic Word Graphs
CPM '97 Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching
Digital straightness: a review
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
On-line construction of compact directed acyclic word graphs
Discrete Applied Mathematics
On the implementation of compact DAWG's
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
The structure of subword graphs and suffix trees of Fibonacci words
Theoretical Computer Science - Implementation and application of automata
Suffix automata and standard sturmian words
DLT'07 Proceedings of the 11th international conference on Developments in language theory
The structure of subword graphs and suffix trees of fibonacci words
CIAA'05 Proceedings of the 10th international conference on Implementation and Application of Automata
Hi-index | 0.00 |
In this paper we define Sturmian graphs and we prove that all of them have a “counting” property. We show deep connections between this counting property and two conjectures, by Moser and by Zaremba, on the continued fraction expansion of real numbers. These graphs turn out to be the underlying graphs of CDAWGs of central Sturmian words. We show also that, analogously to the case of Sturmian words, these graphs converge to infinite ones.