Xoviabcs's video: Theory of Computation 15 Context Free Grammar CFG Language

Unlimited Access to Best Programming Courses @ http://bit.ly/2lJYuGH Theory of Computation (TOC) GATE lecture Context Free Grammar (CFG) & Context Free Language. A context-free grammar (CFG) is a set of recursive rewriting rules (or productions) used to generate patterns of strings. A CFG consists of the following components: - a set of terminal symbols, which are the characters of the alphabet that appear in the strings generated by the grammar. - a set of nonterminal symbols, which are placeholders for patterns of terminal symbols that can be generated by the nonterminal symbols. - a set of productions, which are rules for replacing (or rewriting) nonterminal symbols (on the left side of the production) in a string with other nonterminal or terminal symbols (on the right side of the production). - a start symbol, which is a special nonterminal symbol that appears in the initial string generated by the grammar. To generate a string of terminal symbols from a CFG, we: - Begin with a string consisting of the start symbol; - Apply one of the productions with the start symbol on the left hand size, replacing the start symbol with the right hand side of the production; - Repeat the process of selecting nonterminal symbols in the string, and replacing them with the right hand side of some corresponding production, until all nonterminals have been replaced by terminal symbols. Theory of Computation (TOC) & Automata Theory NPTEL Gate Lectures @ https://goo.gl/cyoofd C Programming Tutorial/ Lectures/ Course with Data Structures & Algorithms @ https://goo.gl/K6VbgL Machine Learning Complete Tutorial/Lectures/Course from IIT (nptel) for GATE @ https://goo.gl/AurRXm Discrete Mathematics for Computer Science for GATE @ https://goo.gl/YJnA4B (IIT Lectures for GATE) Best Programming Courses @ http://bit.ly/2lJYuGH Operating Systems Lecture/Tutorials ravindrababu ravula from IIT for GATE CSE @ https://goo.gl/GMr3if MATLAB Tutorials for GATE @ https://goo.gl/EiPgCF ******************************* Recommended Books: https://amzn.to/2PTjhqc https://clnk.in/jxr2 *****************************