Book contents
- Frontmatter
- Contents
- List of contributors
- Preface
- Acknowledgments
- 1 Preliminaries
- 2 Expansions in non-integer bases
- 3 Medieties, end-first algorithms, and the case of Rosen continued fractions
- 4 Repetitions in words
- 5 Text redundancies
- 6 Similarity relations on words
- 7 Synchronised automata
- 8 Cellular automata, tilings and (un)computability
- 9 Multidimensional shifts of finite type and sofic shifts
- 10 Linearly recursive sequences and Dynkin diagrams
- 11 Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis
- Bibliography
- Notation index
- General index
6 - Similarity relations on words
Published online by Cambridge University Press: 05 January 2016
- Frontmatter
- Contents
- List of contributors
- Preface
- Acknowledgments
- 1 Preliminaries
- 2 Expansions in non-integer bases
- 3 Medieties, end-first algorithms, and the case of Rosen continued fractions
- 4 Repetitions in words
- 5 Text redundancies
- 6 Similarity relations on words
- 7 Synchronised automata
- 8 Cellular automata, tilings and (un)computability
- 9 Multidimensional shifts of finite type and sofic shifts
- 10 Linearly recursive sequences and Dynkin diagrams
- 11 Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis
- Bibliography
- Notation index
- General index
Summary
- Type
- Chapter
- Information
- Combinatorics, Words and Symbolic Dynamics , pp. 175 - 212Publisher: Cambridge University PressPrint publication year: 2016