Answer to Question #322799 in Discrete Mathematics for Alamanda

Question

1.    Suppose V = {S, A, a, b}, T = {a, b), S is the start symbol with productions S $\to$ bS, S → aA, A → aS, A → bA, A → a, S → b. Find a derivation of each of the following.

 

a)   bbabbab

(3 Marks)

b)   bbbaab

(3 Marks)