Natural Language Processing Parsing and Syntactic Analysis

Question 1

What does constituency parsing produce?

Accepted Answer

A hierarchical tree of phrases grouped by grammatical roles

Answer

Constituency parsing breaks a sentence into nested phrases (NP, VP, etc.) arranged in a hierarchical tree structure.

Question 2

Which formalism is most commonly used to describe constituency grammars in NLP?

Accepted Answer

Context-free grammars (CFG)

Answer

Context-free grammars (CFGs) use rewrite rules like S → NP VP and are the standard formalism for constituency parsing.

Question 3

In dependency parsing, what does a directed arc from word A to word B represent?

Accepted Answer

A is the head and B is the dependent

Answer

In dependency parsing, an arc from A → B indicates A is the syntactic head governing the dependent B.

Question 4

Which of the following best describes a projective dependency tree?

Accepted Answer

A tree where no two arcs cross when drawn above the sentence

Answer

A projective dependency tree is one in which dependency arcs do not cross when the words are laid out linearly, which holds for most English sentences.

Question 5

What is a parse tree ambiguity?

Accepted Answer

A sentence that yields more than one valid parse tree under a grammar

Answer

Ambiguity in parsing occurs when a grammar produces multiple valid parse trees for the same input sentence, reflecting multiple interpretations.

Natural Language Processing Practice Test

Natural Language Processing Practice Test

Natural Language Processing Parsing and Syntactic Analysis