Bücher online kaufen
Combinatorics, Words and Symbolic Dynamics
-0 %
HC gerader Rücken kaschiert
Print on Demand | Lieferzeit: Print on Demand - Lieferbar innerhalb von 3-5 Werktagen I
Artikel-Nr:
9781107077027
Veröffentl:
2016
Einband:
HC gerader Rücken kaschiert
Erscheinungsdatum:
15.01.2016
Seiten:
496
Autor:
Valérie Berthé
Gewicht:
997 g
Format:
240x161x34 mm
Sprache:
Englisch
Beschreibung:
Surveys trends arising from the applications and interactions between combinatorics, symbolic dynamics and theoretical computer science.
List of contributors; Preface; Acknowledgments; 1. Preliminaries V. Berthé and M. Rigo; 2. Expansions in non-integer bases M. de Vries and V. Komornik; 3. Medieties, end-first algorithms, and the case of Rosen continued fractions B. Rittaud; 4. Repetitions in words N. Rampersad and J. Shallit; 5. Text redundancies G. Badkobeh, M. Crochemore, C. S. Iliopoulos and M. Kubica; 6. Similarity relations on words V. Halava, T. Harju and T. Kärki; 7. Synchronised automata M.-P. Béal and D. Perrin; 8. Cellular automata, tilings and (un)computability J. Kari; 9. Multidimensional shifts of finite type and sofic shifts M. Hochman; 10. Linearly recursive sequences and Dynkin diagrams C. Reutenauer; 11. Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis E. Cesaratto and B. Vallée; Notation index; General index.