Surveys trends arising from the applications and interactions between combinatorics, symbolic dynamics and theoretical computer science.Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
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.
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.
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
USt-IdNr: DE450055826
