{x1#x2# #xk | k 1, each xi {a, b}, and for some i and j, xi = x^R j }

1. Give an example derivation or parse tree on a string of at least 5 symbols.

2. Convert the CFG from the first part to a PDA using the procedure from Lemma 2.21. Give

an example computation on a string of at least 9 symbols in the language of your PDA.