Combinatorics, Words and Symbolic Dynamics
Editat de Valérie Berthé, Michel Rigoen Limba Engleză Hardback – 15 ian 2016
Preț: 1029.45 lei
Preț vechi: 1197.04 lei
-14% Nou
Puncte Express: 1544
Preț estimativ în valută:
182.14€ • 212.51$ • 159.24£
182.14€ • 212.51$ • 159.24£
Carte tipărită la comandă
Livrare economică 16-30 ianuarie 26
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781107077027
ISBN-10: 1107077028
Pagini: 496
Ilustrații: 135 b/w illus. 75 exercises
Dimensiuni: 161 x 240 x 34 mm
Greutate: 1 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
ISBN-10: 1107077028
Pagini: 496
Ilustrații: 135 b/w illus. 75 exercises
Dimensiuni: 161 x 240 x 34 mm
Greutate: 1 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
Cuprins
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.
Descriere
Surveys trends arising from the applications and interactions between combinatorics, symbolic dynamics and theoretical computer science.