CS 301 Languages and Automata (Fall 2012) Announcements (Wednesday, December 12, 2012) I`ve got a bad cold today and don`t want to make anyone sick during exam...
Syllabus: CS 301, Languages and Automata (Fall 2012) This course requires registration in both Lecture and Class Problem Session sections, shown below: Lectures: Monday...
Homeworks All homeworks are due at the start of your Friday discussion section on paper unless otherwise stated. ProblemSet 1, Due Friday August 31. (Short...
Reading Assignments I strongly recommend the following reading before the relevant classes. The appropriate pages for the 2nd edition of the textbook are mentioned...
CS 301 Fall 2012 Problem Set 1 This assignment is a review of set notation, etc..., and is easier than future assignments. In the Sipser text : Exercises: 0.3,...
CS 301, Spring 2012, Problem Set 12 1. Listen to the keynote at the 28th Chaos Computer Congress (28C3) from December 2011 by Meredith Patterson on entitled The Science...
CS 301, Spring 2012, Problem Set 11 1 Please read the article Computing Machinery and Intelligence, by Alan Turing, which appeared in Mind in 1950. You can find...
CS 301 Problem Set 10, Due Friday, April 6, 2012 1 Consider a new version of the Turing machine that has one additional operation: Bomb! When it executes the...