Automatic Sequences: Theory, Applications, Generalizations / Edition 1

Automatic Sequences: Theory, Applications, Generalizations / Edition 1

by Jean-Paul Allouche, Jeffrey Shallit
     
 

ISBN-10: 0521823323

ISBN-13: 9780521823326

Pub. Date: 07/28/2003

Publisher: Cambridge University Press

Combining concepts of mathematics and computer science, this book is about the sequences of symbols that can be generated by simple models of computation called "finite automata". Suitable for graduate students or advanced undergraduates, it starts from elementary principles and develops the basic theory. The study then progresses to show how these ideas can be

Overview

Combining concepts of mathematics and computer science, this book is about the sequences of symbols that can be generated by simple models of computation called "finite automata". Suitable for graduate students or advanced undergraduates, it starts from elementary principles and develops the basic theory. The study then progresses to show how these ideas can be applied to solve problems in number theory and physics.

Product Details

ISBN-13:
9780521823326
Publisher:
Cambridge University Press
Publication date:
07/28/2003
Edition description:
New Edition
Pages:
571
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; Appendix. Hints, references and solutions for selected exercises; Bibliography; Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >