MCS-388 Homework 1 (Spring 2008)

Due: February 19, 2008

  1. Using the grammar for expr on page 49, show the parse tree for 6+3*(9-5-2) where each of the digits (6, 3, 9, 5, 2) is a digit.

  2. Give an unambiguous grammar that generates the same language as the grammar of exercise 2.2.2c on page 51.

  3. Do exercise 2.2.5 on page 52.

  4. Do exercise 3.3.5, parts h and i only, from pages 125-126.


Course web site: http://gustavus.edu/+max/courses/S2008/MCS-388/
Instructor: Max Hailperin <max@gustavus.edu>