Question

A grammar G = (T,N,S,P) has T = {x,y,z}, N = {Z,A}, S = Z, and the following productions P:

Z → A

A →x y A

A →A z A

A →x A x

A →y

A →z

Show a parse tree for the sentence x y z z x. Can you explain it in details, please?

Answer 1