Question

what is context free grammar

Answer 1

Hi user,

Context Free Grammar

 

Context free grammar is also called as Type 2 grammar.

 

Definition

 

A context free grammar G is defined by four tuples as,

                         G=(V,T,P,S)

where,

G - Grammar

V - Set of variables

T - Set of Terminals

P - Set of productions

S - Start symbol