CSC 344/444

Books and Tutorials

*Automata, Computability and Complexity*, by Elaine Ritch, the book is partially online at books.google.com*Introduction to Automata Theory, Languages, and Computation,*by Hopcroft, Motwani, Ullman; this is one of the classic textbooks of the subject, currently in the third edition*Introduction to the Theory of Computation*, by Michael Sipser; does not quite cover automata theory in the same depth as the other books, but gives a very readable introduction.*Automata theory and its applications*, by Khoussainov, Nerode; goes deep into applications of automata theory to decidability in 2nd order logic.*A new kind of Science*, by Stephen Wolfram; an argument for the universality of cellular automata in the physical world.

Articles, blogs

Software and Documentation

- jflap, software to manipulate
automata and grammars
- software download
- tutorial explaining basic features
- preview of book on jflap

- Conway's Game of Life

Mechanical Automata

- Antikythera Mechanism
- Hero's Temple Doors
- Jacquet-Droz's The Writer
- Robert-Houdin's Antonio Diavolo
- Babbage's Difference Engine

Marcus Schaefer

Last updated: August 31st, 2010.