Language complexity of rotations and Sturmian sequences
From MaRDI portal
Publication:1274922
DOI10.1016/S0304-3975(97)00105-9zbMath0912.68109MaRDI QIDQ1274922
Petr Kůrka, François Blanchard
Publication date: 12 January 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
- Simple continued fractions for some irrational numbers
- Zero-dimensional dynamical systems, formal languages, and universality
- \(\beta\)-expansions and symbolic dynamics
- Languages, equicontinuity and attractors in cellular automata
- An Introduction to Symbolic Dynamics and Coding
- Quasi-realtime languages
- Similarity of automorphisms of the torus