Automata Theory is the study of abstract computing machines and their algorithms.

This website explores the basics of automata theory, a classic automata problem, and some of the many applications of automata.

The site was created in September 2004 for Eric Roberts' Sophomore College Class, "The Intellectual Excitement of Computer Science", at Stanford University.

Automata Theory


the firing squad problem



about the authors