Automatic Sequences : Theory, Applications, Generalizations

Rating:
Summary: It will be the prime resource of the area for years to come
Review: In 1983 Lothaire's "Combinatorics on Words" became the definitive resource on the area of stringology. 20 years later, Jean-Paul Allouche and Jeffrey Shallit's "Automatic Sequences" is set to be its heir. Pulling in countless concepts from many seemingly dissimilar disciplines, Allouche and Shallit are successful in bringing them together in an extremely informative and concise way. With detailed chapter notes and an immense bibliography the possible areas of exploration on each topic prove endless. A great resource for everyone from the serious researcher to the casually interested, this text is applicable to almost every area of mathematics and computer science. As the authors put it, "Sequences, both finite and infinite are ubiquitous in mathematics and theoretical computer science." If quality were synonymous popularity then this book will be equally ubiquitous.

Rating:
Summary: It will be the prime resource of the area for years to come
Review: In 1983 Lothaire's "Combinatorics on Words" became the definitive resource on the area of stringology. 20 years later, Jean-Paul Allouche and Jeffrey Shallit's "Automatic Sequences" is set to be its heir. Pulling in countless concepts from many seemingly dissimilar disciplines, Allouche and Shallit are successful in bringing them together in an extremely informative and concise way. With detailed chapter notes and an immense bibliography the possible areas of exploration on each topic prove endless. A great resource for everyone from the serious researcher to the casually interested, this text is applicable to almost every area of mathematics and computer science. As the authors put it, "Sequences, both finite and infinite are ubiquitous in mathematics and theoretical computer science." If quality were synonymous popularity then this book will be equally ubiquitous.