In this video, i have explained Context Free Grammar in Theory of computation with following Timestamps:
0:00 – Theory of Computation Lecture series
0:30 – Definition of Context Free Grammar
0:43 – 4-Tuples (V,T,S,P)
4:01 – Example
4:45 – Generating a string
7:00 – Capabilities of Context Free Grammar
Following points are covered in this video:
1. Context Free Grammar (CFG)
2. String Derivation
3. Grammar Generation
Engineering Funda channel is all about Engineering and Technology. Here this video is a part of Theory of Computation.
#CFG, #ContextFreeGrammar, #Grammar, #TOC, #TheoryofComputation, #AutomataTheory