MCS-265: Theory of Computation, Spring 2016

Instructor: San Skulrattanakulchai
Office: 304 Olin Hall
Phone: x-7654
Email:
Time and place: 1:30-2:20pm MTRF; OHS 320
Office hours: MTRF 2:30-3:20pm; OHS 304

Course Information

• Syllabus
• Schedule
• Homework Guidelines

Homework

• hw1 due February 19
• hw2 due March 7
• hw3 due April 8
• hw4 due May 13

Lecture Slides

• Formal Languages [pdf] [html]
• Finite Automata [pdf]
• Automata Design [pdf] [html]
• Regular Expressions [pdf]
• Closure Properties of Regular Languages [pdf]
• Some Problems in P & NP [pdf]
• Polynomial-time Reduction Exercises [pdf]

Exam Info Sheets

• Test 1
• Test 2
• Final Exam (Monday May 23, 8:00-10:00am OHS 320)

Useful Links

• Textbook Web Site