Sturmian words and a criterium by Michaux-Villemaire

DOI10.1016/J.TCS.2005.01.010MaRDI QIDQ557919zbMATH OpenOpenAlexFDO

Authors Isabel M. Araújo, Véronique Bruyère

Publication date 30 June 2005

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.01.010

zbMATH Keywords

combinatorics on wordsSturmian sequencesCobham's theoryrepetitions in infinite wordssynthetic sequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 2051153
• Some combinatorial properties of Sturmian words
• Developments in Language Theory
• A little more about morphic Sturmian words
• Generalized balances in Sturmian words

Cites work

• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 5051583 (Why is no real title available?)
• A characterization of Sturmian words by return words
• Automatic Sequences
• Episturmian words and some constructions of de Luca and Rauzy
• Frequencies of factors of Sturmian sequences
• Generalized balances in Sturmian words
• On a conjecture of J. Shallit
• Presburger arithmetic and recognizability of sets of natural numbers by automata: New proofs of Cobham's and Semenov's theorems
• Représentation géométrique de suites de complexité $2n+1$

Cited in

(3)

• scientific article; zbMATH DE number 2051153 (Why is no real title available?)
• Sturmian sequences and the lexicographic world
• Words derivated from Sturmian words

This page was built for publication: Sturmian words and a criterium by Michaux-Villemaire

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q557919)