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

• Additional review for Final, December 11
• Review for Midterm 2, October 25
• Review for Midterm 1, September 21

• Homework 11, due December 11
• Homework 10, due December 3
• Homework 9, due November 16
• Homework 8, due October 31
• Homework 7, due October 24
• Homework 6, due October 19
• Homework 5, due October 12
• Homework 4, due October 3
• Homework 3, due September 26
• Homework 2, due September 19
• Homework 1, due September 5

• November 30 notes
• November 28 notes
• November 26 notes
• November 16 notes
• November 14 notes
• November 12 notes
• November 9 notes
• November 7 notes
• November 5 notes
• November 2 notes
• October 31 notes
• October 29 notes
• Notes from October about the proof that PDAs can be converted to CFGs
• October 22 notes
• October 19 notes
• October 17 notes
• October 15 notes
• October 12 notes
• October 10 notes
• October 8 notes
• October 5 notes
• October 3 notes
• October 1 notes
• September 28 notes
• September 26 notes
• September 24 notes
• September 17 notes
• September 14 notes
• September 12 notes
• September 10 notes
• September 7 notes
• September 5 notes
• August 31 notes
• August 29 notes
• August 27 notes
• August 24 notes
• August 22 notes
• August 20 notes
• Syllabus