(10 points) Given the simple English CFG below, complete the chart parse below t
ID: 3591583 • Letter: #
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 3 S NPVP NP N I AttrNP N Hershey bars I protest AttrNP NN V bars 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" Row 0- no tokens read 0.aS NP VP [0,0] 0.b NP *N [0,0] 0.cNP . AttrNP [0,0] 0.d AttrNP N N [0,0] Row 1-Hershey 1.a N Hershey . 1.c S NP VP I'd VP 1.e VP 1.f AttrNP [0,1] [0,1] Use 1.a to complete 0.b [0,0] Use 1.b to continue 0.a [1,1] Predicting VP variant #1 to continue 1.c [1,1] Predicting VP variant #2 to continue 1.c [0,1] Using 1.a to continue 1.d Row 2 bars Row 3 protestExplanation / Answer
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
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.