ENGLISH

Automatic Sequences: Theory, Applications, Generalizations

By Jean-Paul Allouche , Jeffrey Outlaw Shallit

Book information

Publisher
Cambridge University Press
Year
2003
ISBN
0521823323, 9780521823326
Google Books ID
2ZsSUStt96sC
Open Library ID
OL7765113M
Language
english
Format
PDF
Filesize
3 MB (2884125 bytes)
Pages
589\589
Orientation
yes
Scanned
no
Time added
2011-08-31 04:54:40

Description

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.

Similar books