Date

Topics

Assignment

Aug. 24, 26

Chapter 0: Introduction
notes: 1, 2

Sep. 9 (Wednesday)

Prerequisite Exam

Pretest-KEY

Aug. 28, 31, Sep 2, 4, 14, 16, 18, 21, 23, 25

Chapter 1: Regular Languages
notes: 1(ppt, pdf), 2, 3, 4, 5, 6, 7, 8, 9(ppt,pdf),10(ppt,pdf)

Quiz1-KEY, Quiz2-KEY
HW1-KEY
Project 1
  input: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
  output: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Submit project 1 (HELP)

Oct. 7 (Wednesday)

Mid-Term Exam 1 (Chapter 1)

Exam 1 - KEY

Sep. 28, 30 Oct. 2, 5, 9, 12, 16, 23, 26

Chapter 2: Context-Free Languages
notes: 1, 2, 3, 4, 5, 6, 7, 8(ppt, pdf), 9

HW2 - KEY
Project 2 (Due Nov 30)
  input: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
  output: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Submit project 2 (HELP)

Oct.  28, 30, Nov. 2, 4, 6, 11

Chapter 3: Turing Machines
notes: 1, 2, 3(ppt, pdf), 4, 5, 6

Nov. 9 (Monday)

Mid-Term Exam 2 (Chapter 2)

Exam 2 - KEY

Nov. 13, 16, 18, 20, 23

Chapter 4: Decidability
notes: 1, 2, 3, 4, 5, 6

HW3 (Due Nov 30)

Nov. 30, Dec. 2, 4, 7, 9, 11

Chapter 5: Reducibility
notes: 1, 2, 3, 4, 5, 6

Dec. 14 (Monday) 1:00-3:00PM

Final Exam (Covers everything)