"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