Expressive Power of Grammar/Automata || Type 0, Type 1, Type 2, Type 3 Grammar || Lecture 2 of 3
Types of Grammar
Chomsky Hierarchy
Type 0, 1, 2, 3 Grammars
Expressive powers of machines
Context Free Grammar,
Context sensitive Grammar,
Regular Grammar,
Left linear Grammar,
Right Linear Grammar,
PDA, Turing Machine, NFA, DFA
Grammar in compiler Design
Grammar in Automata