Problem Set #2:  Parsing and Transduction


There are two problems in this problem set, one on parsing and transduction, the other on xxx.

Points of the parsing problem:

-- difference between parsing and transduction
-- difference between a parser than embodies a grammar, from one that accepts grammars as explicit parameters.
-- define a procedure that takes a grammar and generates a procedure that parses according to it.
-- difference between a transducer that constructs a structure in accordance with the parse, versus one that constructs an explicit representation of the structure of the incoming expression.