Automatic Sequences: Theory, Applications, Generalizations

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.

Author: Jean-Paul Allouche, Jeffrey Shallit
Publisher: Cambridge University Press
Published: 07/21/2003
Pages: 588
Binding Type: Hardcover
Weight: 2.54lbs
Size: 10.48h x 7.04w x 1.50d
ISBN: 9780521823326