Briefly Explain The Concept Of Derivation.
Derivation from S means generation of string w from S. For constructing derivation two things are important. i) Choice of non terminal from several others. ii) Choice of rule from production rules for corresponding non terminal. Instead of choosing the arbitrary non terminal one can choose i) either leftmost derivation – leftmost non terminal in a sentinel form. ii) or rightmost derivation – rightmost non terminal in a sentinel form.
