359946
9780521823326
This is a book about the sequences of symbols that can be generated by simple models of computation called 'finite automata'. It starts from first principles and develops the basic theory, then demonstrates applications to problems in number theory and physics. Suitable for graduates or advanced undergraduates.Allouche, Jean-Paul is the author of 'Automatic Sequences Theory, Applications, Generalizations' with ISBN 9780521823326 and ISBN 0521823323.
[read more]