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

A flat list of tokens

Answer

A sequence of POS tags

Answer

A dependency graph between word pairs

Question 2

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

Accepted Answer

Context-free grammars (CFG)

Answer

Regular grammars

Answer

Context-sensitive grammars

Answer

Dependency grammars

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

A is a synonym of B

Answer

B is the head and A is the dependent

Answer

A and B belong to the same phrase

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 tree where all arcs cross each other

Answer

A tree with no arcs between words

Answer

A tree that only handles noun phrases

Question 5

What is a parse tree ambiguity?

Accepted Answer

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

Answer

A sentence with no valid parse

Answer

A grammar rule that cannot be applied

Answer

A tree with incorrect POS tags

Question 6

What is the role of part-of-speech (POS) tagging in the NLP pipeline?

Accepted Answer

It assigns grammatical categories (noun, verb, adjective, etc.) to each token

Answer

It generates syntactic parse trees directly

Answer

It removes stop words from text

Answer

It segments sentences into clauses

Question 7

Which parsing strategy processes input left-to-right and builds the parse bottom-up using a stack and input buffer?

Accepted Answer

Shift-reduce parsing

Answer

Earley parsing

Answer

CYK parsing

Answer

Recursive descent parsing