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

basics

the firing squad problem

applications

references

about the authors