CS712/CS812
Homework 2
Spring 1997

Given the grammar from Homework 1:

  1. Is the grammar LR(0)?

  2. Is the grammar SLR(1)?

  3. Is the grammar LALR(1)?

  4. Is the grammar LR(1)?

Support your answers by computing and providing the configuration sets with the associated context/lookahead information.

This assignment must be submitted (no later than) in class on Wednesday April 30. No late papers will be accepted.

Remember: as always you are expected to do your own work on this assignment.

Last modified on April 21, 1997.

Comments and questions should be directed to pjh@cs.unh.edu