Explore BrainMass

Explore BrainMass

    Exam Question on grammar from Languages&their implementation

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

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

    © BrainMass Inc. brainmass.com March 4, 2021, 6:09 pm ad1c9bdddf