CS712/CS812
Homework 3
Spring 2005
Due Date: Friday May 6

Given the grammar from Homework 2:

  1. Is the grammar LR(0)? Why or why not?

  2. Is the grammar SLR(1)? Why or why not?

  3. Is the grammar LALR(1)? Why or why not?

  4. Is the grammar LR(1)? Why or why not?

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

Please turn-in your homework in class on Friday May 6. 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 April 29, 2005.

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