Name:

A.

1. Why are there more edges in the chart than nodes
in the tree for "Kim snores in Oslo"?  

2. Are the `extra' edges warranted?  

3. Why or why not?

4. Why are there more edges in the chart than nodes
in the tree for "Kim adores snow"?  

5. Are the `extra' edges warranted?  

6. Why or why not?

7. The LKB returns two trees for "Kim adores snow in Oslo", with a
total of 18 non-terminal nodes between them.  The chart shows only 15
edges.  Why?

B.

1. Why doesn't the parser return either of the S edges for
"In Oslo, Kim adores snow" that appear in the chart?

2. Three other strings made up of the vocabulary in the
grammar that the grammar won't accept:

3. Which string does the modified grammar now accept, and why?