NPTEL Natural Language Processing Week 6 Assignment Answers 2025
1. With respect to a Dependency Structure, which of the following is not a valid criterion for a syntactic relation between a head H and a dependent D in a construction C?
- H determines the syntactic category of C
- The form of H depends on D.
- H selects D and determines whether D is obligatory.
- The linear position of D is specified with reference to H
Answer :- For Answers Click Here
2. Which of the following is False about formal conditions of dependency graph?
- Syntactic structure is hierarchical
- Some word can have more than one syntactic head
- There should not be any crossing of dependencies
- Syntactic structure is complete
Answer :-
3. Which of the following condition is false about directed spanning tree?
A directed spanning tree of a (multi-) digraph G = (V, A) is a subgraph G’ = (V’, A’) such
that:
- V’ = V
- A’ is subset of A
- |A’|= |V’|-1
- G’ is cyclic
Answer :-
4.
Answer :-
5. Suppose you write down the sequence of actions that generate the parse tree of the
sentence “I prefer NLP course” using Arc-Eager Parsing. The number of times you have
to use Right Arc, Left Arc, Reduce, Shift is:
Format of the answer is [a, b, c, d] corresponding to the 4 values in the order specified in the query.
- [3, 0, 2, 1]
- [1, 2, 1, 3]
- [1, 2, 0, 3]
- [1, 2, 0, 2]
Answer :-
6. Correct sequence of actions that generates the parse tree of the sentence “I prefer NLP
course” using Arc-Eager Parsing is:
Note: Right Arc (RA), Left Arc(LA), Reduce(RE), Shift(SH)
- SH->LA->SH->SH->LA->RA
- SH->LA->SH->RE->LA->RA
- SH->LA->SH->SH->RA->LA
- SH->LA->RE->SH->SH->LA
Answer :-
7.
Answer :-
8.
Answer :- For Answers Click Here
