Language complexity of rotations and Sturmian sequences

DOI10.1016/S0304-3975(97)00105-9MaRDI QIDQ1274922zbMATH OpenOpenAlexFDO

Authors François Blanchard, Petr Kůrka

Publication date 12 January 1999

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

Full work available at URL https://doi.org/10.1016/s0304-3975(97)00105-9

zbMATH Keywords

Sturmian sequencesirrational rotations

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Periodic and Sturmian languages
• Complexity for finite factors of infinite sequences
• On the arithmetical complexity of Sturmian words
• Linear complexity words and surface laminations
• *-Sturmian words and complexity

Cites work

• scientific article; zbMATH DE number 3911734 (Why is no real title available?)
• scientific article; zbMATH DE number 3936518 (Why is no real title available?)
• scientific article; zbMATH DE number 4086578 (Why is no real title available?)
• scientific article; zbMATH DE number 44378 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• An Introduction to Symbolic Dynamics and Coding
• Languages, equicontinuity and attractors in cellular automata
• Quasi-realtime languages
• Similarity of automorphisms of the torus
• Simple continued fractions for some irrational numbers
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Zero-dimensional dynamical systems, formal languages, and universality
• \(\beta\)-expansions and symbolic dynamics

Cited in

(6)

• Column representation of Sturmian words in cellular automata
• Infinite traces and symbolic dynamics
• Coding rotations on intervals
• Realtime subshifts
• Topologically completely positive entropy and zero-dimensional topologically completely positive entropy
• Palindromic complexity of codings of rotations

This page was built for publication: Language complexity of rotations and Sturmian sequences

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