Please find below, the list of lectures included in this course:

Lecture 1: Finite State Automata & Regular Expressions

Lecture 2: Non-Determinism

Lecture 3: Context-Free Languages

Lecture 4: Pushdown Automata

Lecture 5: Context-Sensitive Grammars, LBAs and Chomsky’s Hierarchy

Lecture 6: The Church-Turing Thesis

Lecture 7: Decidability and Countability

Lecture 8: Undecidability and Reducibility

Lecture 9: Time Complexity

Lecture 10: P and NP Classes