[Home] [Modules] [Syllabus] [Office Hours]

Modules

Module #0 Background, Motivation and Applications

Module #1 Basic Definitions

Module #2a Context-Free Grammars and Languages

Module #2b Properties of Context-Free Languages

Module #3 Automata (DFA's and NFA's)

Module #4 Properties of Regular languages

Module #5 Automata (PDA's)

Module #6 Turing Machines and Computability

Module #7 Decidability and Undecidability