1.

Define A Context Free Grammar.

Answer»

A context FREE grammar G is a COLLECTION of the following
· V is a set of non terminals
· T is a set of terminals
· S is a START symbol
· P is a set of production rules
G can be represented as G = (V,T,S,P)
Production rules are given in the following form
Non TERMINAL → (V U T)*

A context free grammar G is a collection of the following
· V is a set of non terminals
· T is a set of terminals
· S is a start symbol
· P is a set of production rules
G can be represented as G = (V,T,S,P)
Production rules are given in the following form
Non terminal → (V U T)*


Discussion

No Comment Found

Related InterviewSolutions