Professional Documents
Culture Documents
b. Rightmost derivation
In a derivation process, if the rightmost non-terminal in sentential form is replaced by
R.H.S. of its rule and then the derivation is obtained, it is called as rightmost
derivation.
c. Ambiguous grammar
A CFG is ambiguous if for at least one word in the language that it generates there are
two possible derivations of the word that correspond to different syntax trees.
S AB | CA, B BC | AB, A a, C aB | b, D SS | d
Answer
Scheme of marking :
Identification of useless symbols : 2 mark
Elimination of useless symbols : 2Marks
Grammar formation : 1 mark