PakCat catalogue record

Automatic sequences

by Allouche, Jean-Paul, 1953-; Shallit, Jeffrey Outlaw

By Paul Allouche, Jean

Bibliographic details

ISBN
9780521823326
Publisher
Cambridge
Publication place
America
Publication year
2003
Language
English
Material type
Book
Physical description
xvi, 571 pages

Additional authors

Shallit, Jeffrey

Summary

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.

Subjects

Sequences (Mathematics), Algorithms.

Related catalogue records

Sequences and limits II Open University Difference Sets, Sequences, and their Correlation Properties P.V.Kumar Time warps, string edits, and macromolecules [edited by] David Sankoff and Joseph B. Kruskal ; introduction by John Nerbonne Sequence design for communications applications Fan, Pingzhi Large-scale nonlinear optimization using sequential quadratic programming Madiha Khalid Rate of convergence of finite difference method for helmholtz problem Zafar Iqbal Introduction to calculus Kuratowski, Kazimierz An introduction to sequences, series, and improper integrals Stanaitis, O. E.