(10 points) Given the simple English CFG below, complete the chart parse below t

Question

(10 points) Given the simple English CFG below, complete the chart parse below to show two parses for the ambiguous sentence: Hershey bars protest 0 2 G={ S NP VP NP N | AttrNP N Hershey | bars | protest AttrN P N N V bars l protest The parts to complete are shown by the ellipses: 1.d - 1.f, and all of rows 2 and 3. One meaning is that a person named Hershey denies permission for a protest event. Another is that there is a protest event staged by the type of candy called Hershey bars. Note that bars and protest could be either a N or a V (for noun or verb). AttrNP comes from the way English can form noun phrases by using nouns to modify other nouns. A few examples are "race car," "window dressing," and "cartoon character." The modifying nouns are called "attributive nouns".

Explanation / Answer

Assuming S as the starting point:

Parse 1:

S-> NP VP

S-> N V N (NP->N, VP->V N)

S-> Hershey V N (N-> Herseys)

S-> Hershey bars N (V->bars)

S-> Hershey bars protest (N->Protest)

Parse 2:

S-> NP VP

S->AttrNP V (NP->AttrNP, VP->V)

S-> N N V (AttrNP->N N)

S-> Hershey bars protest (N->Hershey, N->bars, V->protest)

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.