"The problem is computed, always it's rejected." Squeeze, 1981

  • Syllabus

  • Why are we here?

  • Suggested Problems from Sipser
  • Suggested Problems from Hopcroft/Ullman (3rd edition)

    All Dates Subject to Change. First day of Class: Th Jan 8.
  • Problem Set 1. Due 1/20
  • Solutions to Problem Set 1
  • Chapter 2 and 3 Supplementary Problems FA's, regular expressions, etc.
  • Supplementary Exercises 2 and 3 solutions
  • Some more DFA problems
  • Solutions to Practice Exam 1
  • Some automata problems
  • Exam 1 Feb. 24
  • Problem Set 4. Due 3/5. Pumping lemma, etc.
  • Some solutions hints to practice problems
  • CFG problems
  • Solutions to CFG problems
  • Solutions to some exercises from CFG problems
  • Solution to 5.1.1.c
  • Problem Set 7. Practice problems for CFG's
  • Practice Exam for CFG's
  • Practice Exam for CFG's Solutions
  • Exam 2. March 26
  • Practice Problems for TM's
  • Solutions for Pratice Problems
  • Problems/Advice for Final
  • Final Exam. To be held during final exam period.

  • Programming Assignments
  • Application of Cellular Automata to Fighting Fires in Sibera
  • Program 1 Due on 4/24
  • Extra Credit Program due week before finals (if applicable).

  • Firefighter Problem
  • Cops & Robbers
  • Cops & Robbers a second survey
  • Game of Life Nice applet
  • Some links to Cellular Automata and Fractals
  • Game of Life video

  • Errata Comments to rectify silly things I may have said in class.
  • Suggested blog to read: Lipton's Blog