CS712/CS812
Homework 2
Spring 2003
Due Date: Monday May 12

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.

Please turn-in your homework in class on Monday May 12. 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 5, 2003.

Comments and questions should be directed to hatcher@unh.edu