Explore BrainMass

Exam Question on grammar from Languages&their implementation

(ii) Using the grammar below:-
S -> pAb Production No. 1
A -> cB | a Productions No. 2 and 3
B -> cb Production No. 4

Construct a table with four columns that indicate the step number, state of the input,

derivation, and rule applied, and hence show how the string:-


can be parsed top-down with respect to the simple grammar.
(8 marks)