Theory of Computation20805 marksIntroduction to Context Free Grammar
What is the meaning of the term 'Context Free' in context free grammar? Justify with a suitable example. What is the need of a parse tree?
What is the meaning of the term 'Context Free' in context free grammar? Justify with a suitable example. What is the need of a parse tree? [5]
--- The term "Context Free" means that the production rules can be applied to a non-terminal symbol regardless of the context (surrounding symbols) in which that non-terminal appears. Formally, a Context Free Grammar is defined as: G = (V, T, P, S) where the production rules are of the form: $$A ...