Automatic Sequences: Theory, Applications, Generalizations / Edition 1by Jean-Paul Allouche, Jeffrey Shallit
Pub. Date: 10/28/2015
Publisher: Cambridge University Press
This book is the first integrated treatment of sequences generated by finite automata and their generalizations. See more details below
This book is the first integrated treatment of sequences generated by finite automata and their generalizations.
- Cambridge University Press
- Publication date:
- Edition description:
- New Edition
- Product dimensions:
- 6.97(w) x 9.96(h) x 1.50(d)
Table of Contents
Preface; 1. Stringology; 2. Number theory and algebra; 3. Numeration systems; 4. Finite automata and other models of computation; 5. Automatic sequences; 6. Uniform morphisms and automatic sequences; 7. Morphic sequences; 8. Frequency of letters; 9. Characteristic words; 10. Subwords; 11. Cobham's theorem; 12. Formal power series; 13. Automatic real numbers; 14. Multidimensional automatic sequences; 15. Automaticity; 16. k-regular sequences; 17. Physics; A. Hints … for selected exercises.
and post it to your social network
Most Helpful Customer Reviews
See all customer reviews >