Lecture Notes
Alphabets, String and Langauges
Derivation tree and ambiguous grammar
Practice question on GNF with solutions
Decision Properties of Context Free Language
Non deterministic Push Down Automata
Conversion in PDA from final state to null store and vice versa
Introduction of Turing Machine
Turing Machine as Computer of Integer Function
Variants of Turing Machine, Universal Turing machine, Church Thesis and Linear Bounded Automata