LAST DGT 12

Q1. (24 pts) a. (4 pts) What is XLST? What is input and output of a XSLT processor? b. (6 pts) Describe, in English, the language defined by the following grammar: aaabbbccc c. (8 pts) Write a grammar for the language consisting of strings that have n copies of the letter a followed by 3n copies of the letter b, where n>0. For example, the strings abbb, aabbbbb, and aaaabbbbbbbbb are in the language but a, abb, ba, and aaabb are not. d. (6) Prove that the following grammar is ambiguous: + () Id 0123456789