(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.