Semester : SEMESTER 6
Subject : Natural Language Processing
Year : 2019
Term : MAY
Branch : COMPUTER SCIENCE AND ENGINEERING
Scheme : 2015 Full Time
Course Code : CS 366
Page:2
10
11
12
13
14
15
16
F1152 Pages: 3
PART C
Answer all questions, each carries 3 marks.
What are the three principles that predict when garden paths will arise in (3) syntactic
interpretations of sentences?
Explain the Bayes’ rule on conditional probability of an event A given an event (3) B.
What are the thematic roles associated with the sentence (3)
* John broke the window with the hammer
Why is semantic interpretation assumed to be a compositional process? (3)
PART 0
Answer any two full questions, each carries9 marks.
For the CFGs given: (9)
5 @NP VP
VP @V NP
NP @ Det N
Draw the shift-reduce parser in processing the sentence
The woman saw a puppy
Use the following lexical entries to create the chart parser.
The | a: Det
woman | puppy : N
saw : ४
a) What are the elements associated with a First Order Predicate Calculus? (6) b) State
the difference between horizontal scoping and vertical scoping in semantic (3)
interpretation.
Analyze the naive Bayes classifier approach to Word Sense Disambiguation in (9)
NLP.
PART E
Answer any four full questions, each carries 10 marks.
Differentiate between a dialogue and the monologue. Give relevant examples for (10)
each scenario.
Explain the transfer metaphor in Machine Translation (10) 17 Define the
following with respect to Information Retrieval:
a) Vector Space Model (3)
b) Term Frequency (3)
Page 2 of 3