Chargement en cours…
Automatic sequences : theory, applications, generalizations /
Uniting dozens of seemingly disparate results from different fields, this book combines concepts from mathematics and computer science to present the first integrated treatment of sequences generated by 'finite automata'. The authors apply the theory to the study of automatic sequences and...
| Cote: | Libro Electrónico |
|---|---|
| Auteur principal: | |
| Autres auteurs: | |
| Format: | Électronique eBook |
| Langue: | Inglés |
| Publié: |
Cambridge ; New York :
Cambridge University Press,
2003.
|
| Sujets: | |
| Accès en ligne: | Texto completo |
| Résumé: | Uniting dozens of seemingly disparate results from different fields, this book combines concepts from mathematics and computer science to present the first integrated treatment of sequences generated by 'finite automata'. The authors apply the theory to the study of automatic sequences and their generalizations, such as Sturmian words and k-regular sequences. And further, they provide applications to number theory (particularly to formal power series and transcendence in finite characteristic), physics, computer graphics, and music. Starting from first principles wherever feasible, basic results from combinatorics on words, numeration systems, and models of computation are discussed. Thus this book is suitable for graduate students or advanced undergraduates, as well as for mature researchers wishing to know more about this fascinating subject. Results are presented from first principles wherever feasible, and the book is supplemented by a collection of 460 exercises, 85 open problems, and over 1600 citations to the literature. |
|---|---|
| Description matérielle: | 1 online resource (xvi, 571 pages) : illustrations |
| Bibliographie: | Includes bibliographical references (pages 481-554) and index. |
| ISBN: | 0511062087 9780511062087 9780511546563 0511546564 9780521823326 0521823323 1280436530 9781280436536 1316085899 9781316085899 9786610436538 6610436533 0511205465 9780511205460 0511169515 9780511169519 0511308361 9780511308369 0511070543 9780511070549 |