Cosci 30a: Introduction to the Theory of Computation
Course Homepage
Spring 2007
Announcements
:
24 April - Homework 11 is posted, due on 2 May.
Syllabus
Administration
Textbook:
Introduction to the Theory of Computation, Second Edition
Michael Sipser. Thomson Publishing, Boston 2006
Errata
Assignments
Solutions
Reading List
Computer Theory Humor
Automata Verse
by Harry Mairson and Marty Cohn
How to Prove It
by Dana Angluin
Last Modified 24 April 2007