CS712/CS812
Homework 3
Spring 2002
Due Date: Monday May 13

Given the grammar from Homework 2:

  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.

Please turn-in your homework in class on Monday May 13. If you cannot be in class that day, please make arrangements to give me your paper in advance. No late papers will be accepted.

You are expected to do your own work on this assignment.

Last modified on May 1, 2002.

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