Cosci 30a: Introduction to the Theory of Computation

• 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