VTU NLP QUESTION BANK
VTU NLP QUESTION BANK AI &DS
MODULE1
1. What is NLP? List and explain applications of NLP?
2. Describe different levels of NLP? Define rationalist and empiricist
approaches to NLP?
3. What is government and binding theory? Explain different levels
of representation, components and organization of Government and
binding theory with relevant diagrams?
4. Construct the Surface structure and Deep Structure for the
following sentences:
• The Police will catch the snatchers.
• She saw stars in the sky.
5. Consider the following Corpus of three sentences
• There is a big garden.
• Children play in a garden
• They play inside beautiful garden
Calculate P for the sentence “They play in a big Garden” assuming a
bi-gram language model.
6.Briefly explain various levels of NLP ?
7. What is NLP? List and explain challenges of NLP?
8.Explain the role of transformational rules in transformational
grammar with the help of an example?
9. Explain theta theory with suitable example?
10.Define NLP. What makes NLP difficult?
11 Find the probability of test sentence given below if a bigram
model is used on the following training sentences
ANIL KUMAR S
DEPT OF AI&DS
EPCET Page 1
VTU NLP QUESTION BANK
Training data: 1.The Arabian Knights
2.These are the fairy tales of the eat
3.The Stories of the Arabian Knights are translated primary
languages.
MODULE 2
1. What is Morphological parsing? Explain with a neat diagram and
List different resources used by it
2. Write FST representation to generate an immediate and lexical
representation of the word “Exams”
3. Explain (i)Syntactic parsing (ii)Context-free grammar
(iii)Language constituents (iv)Probabilistic parsing with examples
4. Explain CYK parsing algorithm, Parse the sentence “The girl is
Arya Stark of Winterfell” using the CYK parsing technique
5. Explain top-down parsing and bottom parsing algorithms with
examples
6. Explain three major operations of Earley parser to process the
chart state, parse the sentence “Paint the door” using Earley parser.
7.Perform parsing using simple top down parsing for the sentence
“The dogs cried” using the grammar given below:
S->NP VP NP->Det N NP->Det ADJ N VP->V VP->V NP
8. Write the algorithm for Minimum edit distance and compute the
minimum edit distance between tutor and tumour.
9. Derive a top-down, depth-first, left-to-right parse tree for the
given sentence: • The angry bear chased the frightened little
squirrel. Use the following grammar rules to create the parse tree:
ANIL KUMAR S
DEPT OF AI&DS
EPCET Page 2
VTU NLP QUESTION BANK
10. Write a short note on the Panini Framework and karaka theory of
the Indian language model?
11.What is POS tagging? Explain Rule based Tagger and Hybrid
Taggers?
12.Describe DFA and NFA. Mention the properties of Finite
automation?
13. The parse tree for the sentence “A restaurant serves dosa” is
given below. Perform semantic analysis and show the semantic
interpretations of the constituents. Explain the process.
MODULE-3&4
1. Explain different steps of active learning strategy, Describe the
four patterns used to extract relationships between two
entities?
2. Briefly explain learning framework architecture with a neat
diagram?
3. With a neat diagram explain a functional overview of InFact
system, describe how IQL is used on InFact systems with
example?
ANIL KUMAR S
DEPT OF AI&DS
EPCET Page 3
VTU NLP QUESTION BANK
4. Explain the following: • Domain Knowledge • Knowledge
Roles?
5. Describe the different stages of the evolutionary model for
knowledge discovery from texts with a neat diagram?
6. Briefly describe topic models feedback systems and illustrate
metacognitive statement?
7. Write a note on (i) SVM (ii)Frame semantics theory
(iii)Shortest dependency path hypothesis (iv)Computation of
relational kernel?
8. Explain (i)Cohesion (ii)Coh-Matrix (iii)Word matching?
9. Explain domain knowledge, domain concepts and knowledge
rules?
10. Explain document separation as a sequence mapping
problem?
11. Explain the semantically guided model for effective text
mining?
12. Define the following with an example for each: • Cohesion
• Co-Matrix • LSI ?
13. Describe Text Coherence. Discuss the significance of Text
Coherence in Discourse Segmentation?
14. Write a note on (i)Computation of subsequence kernel
(ii)Sentences as dependency graphs (iii)Learning with
dependency paths?
MODULE 5
1. Explain the process of information retrieval with a neat
diagram?
2. Describe cluster and fuzzy models of information retrieval?
3. List and explain non-classical models of Information retrieval?
4. Explain tf-idf term weighting approach ?
5. Describe cosine and Jaccard similarity measure used for IR?
6. State and explain Zipf’s law?
7. List and explain classical models of Information retrieval?
8. Define the following with respect to Information Retrieval: a)
Vector Space Model b) Term Frequency c) Inverse Document
Frequency?
ANIL KUMAR S
DEPT OF AI&DS
EPCET Page 4
VTU NLP QUESTION BANK
9. Write the hypernym chain for “RIVER” extracted from the
wordnet 2.0 and How stemming affects, the performance of IR
systems?
10. (a)List standard document collection s used for a variety
of NLP related tasks
(b)Explain latent semantic indexing approach used in IR
(c)Find the cosine similarity between two document vectors
a={3,2,0,5} and b={1,0,0,0}?
ANIL KUMAR S
DEPT OF AI&DS
EPCET Page 5
