CSE 105: Theory of Computation; Summer 1999

Professor: Ramamohan Paturi (4131 AP&M)

Announcements:

• Today's office hour was moved to tomorrow (Tuesday) from 4pm to 5pm at APM 5218.
• Statistics
• Syllabus, Course Organization, Teaching Assistants and Office Hours
• Homework 1 and Study Guide, Regular Languages; Postscript and PDF
• Sample Solutions, Regular Languages; Postscript and PDF
• Homework 1 Solutions -- Part I (updated version); Postscript and PDF
• Homework 1 Solutions -- Part II; Postscript and PDF
• Quiz 1 Solutions; Postscript and PDF
• Midterm Solutions; Postscript and PDF
• Homework 2 and Study Guide, Context-Free Languages; Postscript and PDF
• Sample Solutions, Context-Free Languages; Postscript and PDF
• Homework 2 Solutions; Postscript and PDF
• Homework 3, Undecidability; Postscript and PDF
• Study Guide 3, Undecidability; Postscript and PDF
• Sample Solutions, Undecidability; Postscript and PDF
• Homework 3 Solutions; Postscript and PDF

Course Supplements:

• PERL
• Textboook: Introduction to the Theory of Computation
• Textbook errata