Consider the following grammar:

S-aB|bA

A-a|aS|bAA

B-b|bs|ABB

Derive the string "aaabbabbba" be left most and rightmost derivation and draw the parse tree.

Subject Theory of Computation
NU Year Set: 4.(c) Marks: 6 Year: 2017
Login to post your comment.