Announcements Syllabus for this 2nd Semester AY 20172018.
 [31 Jan 2018] [THU] No class meeting tomorrow, 1 Feb 2018.
 [14 Mar 2018] [THU] No class meeting tomorrow, 15 Mar 2018.
 Coverage
 Topics
 Slides / Materials  1st Exam
 Introduction Deterministic Finite Automata DFA Minimization Nondeterministic Finite Automata Regular Expressions Nonregular Languages and Pumping Lemma
 Day 01 Day 02 Day 03 Day 04 Day 05 Day 06
  1st Exam: 13 Feb 2018
 Exercise
 2nd Exam
 Introduction to ContextFree Grammars Designing CFG. Ambiguous CFG. Chomsky Normal Form Pushdown Automata Equivalence of PDA and CFG NonContext Free Languages
 Day 09 Day 10 Day 11 Day 12 Day 13 Day 14
  2nd Exam: 13 Mar 2018
 Exercise
 3rd Exam
 Introduction to Turing Machines Transducers Variants of Turing Machines Chomsky Hierarchy Decidable Problems Undecidable Problems Introduction to Reductions
 Day 17 Day 18 Day 19 Day 20 (RR) Day 21 Day 22 Day 23
  3rd Exam:
 reviewer
 4th Exam
 Introduction to Time Complexity Class P and NP. Polynomial Time Reduction. NPCompleteness
 Day 24 Day 25 Day 26
  4th Exam:
   Finals/Removals:
 
