21AI643
Model Question Paper-1 with effect from 2021(CBCS Scheme)
USN
Sixth Semester B.E. Degree Examination
Natural Language Processing
TIME: 03 Hours Max. Marks: 100
Note: Answer any FIVE full questions, choosing at least ONE question from each MODULE.
*Bloom’s COs
Module -1 Taxonomy Marks
Level
Q.01 a What is NLP? List and explain applications of NLP. L2 CO2 6
b List and explain the challenges of NLP. L2 CO2 6
c Breifly explain various levels of natural language processing. L2 CO2 8
OR
Q.02 a Explain the role of transformational rules in transformational L2 CO1 6
grammar with the help of an example.
b Describe C-structure and f-structure in LFG.Write C- structure and f- L3 CO1 8
structure for the sentence ‘She saw stars’ using the CFG rules as
below:
S NP VP
VPV {NP} {NP} PP* {S’}
PPP NP
NP Det N {PP}
S’ comp S
c Explain X-bar theory with example. L2 CO1 6
Module-2
Q. 03 a Discuss DFA and NFA. Mention the properties of finite automation . L2 CO1 6
b Illustrate minimum edit distance algorithm with example. L3 CO1 8
c Explain CYK algorithm. L2 CO1 6
OR
Q.04 a Explain two step morphological parser with a neat diagram. L2 CO1 6
b What is POS tagging?Explain Rule based taggers and Hybrid tagger. L2 CO1 8
c With example ,explain basic top-down depth first algorithm. L3 CO1 6
Module-3
Q. 05 a Explain Active Learning strategy steps for acquiring labels from a L2 CO3 8
human annotator.
b Explain two approaches of relation extraction. L2 CO3 6
c Describe the patterns used to extract relationship between two entity L2 CO3 6
with a given sentence.
Page 01 of 02
01082024
21AI643
OR
Q. 06 a What are the different steps used to achieve the goal of case L2 CO3 8
annotation.
b Write short notes on the following: L2 CO3 6
(i)Domain Knowledge
(ii)Domain concept
(iii) Knowledge roles.
c Explain functional overview of InFact system with a neat diagram. L2 CO3 6
Module-4
Q. 07 a Briefly describe the evolutionary model for knowledge discovery L2 CO3 10
from texts with a neat diagram.
b Describe the following: L2 CO3 10
(i)Topic models (ii)Cohesion and cohesion matrix.
OR
Q. 08 a What is iSTART?List the reading strategies used by iSTART. L2 CO3 6
b Explain Literal word matching and soundex word matching L2 CO3 6
approaches.
c Briefly describe LSA feedback systems. Mention four benchmarks L2 CO3 8
used by LSA to Assess the level of an explanation.
Module-5
Q. 09 a Explain basic Information Retrieval process with a neat diagram. L2 CO4 6
b State and explain the importance of Zipf’s Law related to words L2 CO4 6
distribution in NLP.
c Explain Boolean and vector space information retrieval models. L3 CO4 8
OR
Q. 10 a Explain the Cluster and Fuzzy models of IR system. L3 CO4 10
b Explain WordNet with its applications. L2 CO4 10
Page 02 of 02
01082024
