The Theory of Computing

Finite State Automata, Rebular Languages, and Regular Expressions

Pushdown Automata and Context Free Languages

  The Theory of Computing

  What is Computer Science?

  Machine Models and the Problems They Compute

  A Brief History of the Theory of Computing

Machines and Languages