[SOLVED] CS CPS 721 Quiz 7

CPS 721 Quiz 7
2021 Practice Version
(not shared) Switch account
Parsing ambiguous sentences

Copyright By Assignmentchef assignmentchef

On a sheet of paper, draw a parse tree for each of the two possible interpretations of the noun phrase the man with the hat on the bench. Make sure to label the nodes of your parse tree with the numbers of the corresponding rules, as they will be needed for the following questions.
The parsing grammar is given below:
2 VP -> copula_verb Mods
3 VP -> transitive verb NP Mods
4 VP -> intransitive verb Mods
5 NP -> proper_noun
6 NP -> article NP2
7 NP2 -> adjective NP2
8 NP2 -> common_noun Mods
9 Mods->[]
10 Mods -> PP Mods
11 PP -> preposition NP
Questions are marked automatically; be sure to follow the specified format when responding to short- answer questions.
Examine your parse tree corresponding to the interpretation where the *man* is on the bench. Record the order in which the numbered rules from the parsing grammar are applied when performing a depth-first traversal of the parse tree. Use a comma to separate the numbers. Do not use spaces. Example: 1,2,3
Your answer

Examine your parse tree corresponding to the interpretation where the *hat* is on the bench. Record the order in which the numbered rules from the parsing grammar are applied when performing a depth-first traversal of the parse tree. Use a comma to separate the numbers. Do not use spaces. Example: 1,2,3
Your answer
When constructing the parse trees, you arrive at a node where you can choose among multiple valid rules to apply. Which set of rules creates the ambiguity?
Rules 2, 3, and 4 (VP) Rules 5 and 6 (NP) Rules 7 and 8 (NP2) Rules 9 and 10 (Mods)
Which of the following holds true for both valid parse trees?
Performing a breadth-first traversal will produce the words of the noun phrase in the same order
Performing a depth-first traversal will produce the words of the noun phrase in the same order
They have the same height None of the above
Never submit passwords through Google Forms.
This form was created inside of. Report Abuse
Clear form

CS: assignmentchef QQ: 1823890830 Email: [email protected]