Question 10
Course Project
Consider the grammar G=(V, T, S, P) where V={a, b, c, A, B, C}, T=(a,b,c), S is the starting
symbol. And the productions are:
S? AB
A? Ca
B? Cb
B? b
C? cb
C? b
Determine whether the word \"cbab\" belongs to the language generated by the grammar G
using:
a. Top-down parsing
b. Bottom-up parsing