Scribd
Upload
187 views2 pages

21AI643

This document is a model question paper for the Sixth Semester B.E. Degree Examination in Natural Language Processing, effective from 2021 under the CBCS scheme. It consists of various modules with questions covering topics such as NLP applications, challenges, algorithms, parsing, relation extraction, knowledge discovery, and information retrieval. Students are required to answer five full questions, ensuring at least one question from each module.

Uploaded by

krishna mehar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
187 views2 pages

21AI643

This document is a model question paper for the Sixth Semester B.E. Degree Examination in Natural Language Processing, effective from 2021 under the CBCS scheme. It consists of various modules with questions covering topics such as NLP applications, challenges, algorithms, parsing, relation extraction, knowledge discovery, and information retrieval. Students are required to answer five full questions, ensuring at least one question from each module.

Uploaded by

krishna mehar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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
VPV {NP} {NP} PP* {S’}
PPP 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

You might also like