CS712/CS812
Homework 3
Spring 2001

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 hand in your solution prior to 11am on Friday May 4. No late papers will be accepted.

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

Last modified on April 26, 2001.

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