Expressive Power of Grammar/Automata || Type 0, Type 1, Type 2, Type 3 Grammar || Lecture 2 of 3
Channel: Akhilesh Kumar Srivastava
Date: 2020-02-28

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