MCS-388 Homework 1 (Spring 2006)

Due: February 14, 2006

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

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

  3. Do exercise 2.5 on page 79.

  4. Do exercise 3.7, parts h and i only, from page 147.


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