Explore BrainMass

Explore BrainMass

    Exam Question on grammar from Languages&their implementation

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    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 December 24, 2021, 5:09 pm ad1c9bdddf