Theory Of Computation PPT , PDF , Lecture notes


Theory Of Computation

Course overview (PDF, PPT)

Introduction to Automata Theory & Formal Languages (PDF, PPT)

Finite Automata (PDF, PPT)

Regular Expressions (PDF, PPT)

Regular Language Properties (PDF, PPT)

Midterm I review (PDF, PPT)

Context Free Grammars and Languages (PDF, PPT)

Pushdown Automata (PDF, PPT)

Context-Free Language Properties (PDF, PPT)

– pumping lemma class exercises (PDF, PDF, PDF)

– Example for the substitution closure property proof (PDF)

Midterm II review (PDF, PPT)

Turing Machines (PDF, PPT)

Undecidability (PDF, PPT)

Course & Finals Review ( PDF, PPT)