Sturmian words and a criterium by Michaux-Villemaire

DOI10.1016/J.TCS.2005.01.010zbMATH Open1076.68050OpenAlexW1978078781MaRDI QIDQ557919FDOQ557919

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

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

zbMATH Keywords

combinatorics on wordsSturmian sequencesCobham's theoryrepetitions in infinite wordssynthetic sequences

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• 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)