Notes for CS/Math 385: Theory of Computation
Fall 2019

• Review covering new material on the final, and last year's final.
• Review for Exam 2, and last year's exam. (Note problem 5 started from Greibach Normal Form, but this year I covered this subject starting from Chomsky Normal Form instead.)
• Review for Exam 1, and last year's exam.

• Homework 10, due December 18
• Homework 9, due November 22
• Homework 8, due November 13
• Homework 7, due October 30
• Homework 6, due October 23
• Homework 5, due October 18
• Homework 4, due October 9
• Homework 3, due September 25
• Homework 2, due September 18
• Homework 1, due September 11

• December 11
• December 9
• December 6
• December 4
• December 2
• November 22
• November 20
• November 18
• November 15
• November 13
• November 11
• November 8
• November 6
• November 4
• October 30
• October 28
• October 25
• October 23
• October 21
• October 18
• October 16
• October 14
• October 11
• October 9
• October 7
• October 4
• October 2
• September 30
• September 23
• September 20
• September 18
• September 16
• September 13
• September 11
• September 9
• September 6
• September 4
• August 30
• August 28
• August 26
• Syllabus