Skip to main content

Natural language processing previous year question paper (2012)


Time Allotted : 3 Hours                                                                    Full Marks : 70 

                              The figures in the margin indicate full marks.

               Candidates are required to give their answers in their own words 

                                               as far as practicable.

                                   GROUP – A
                ( Multiple Choice Type Questions )

1.  Choose the correct alternatives for the following.  10*1 = 10

i) The use of the period (.) is to specify
a) any context
b) any number
c) any character

d) none of these.

ii) Word probability is calculated by
a) Likelihood probability
b) Prior probability
c) Baye's rule
d) none of these.

iii) Minimum edit distance is computed by
a) Phonology
b) Dynamic programming
c) Tautology
d) Hidden Markov Model ( HMM ).

iv) The use of brackets [ ] is to specify
a) disjunction of characters
b) disjunction of numbers
c) words sequence
d) none of these.

v) Viterbi algorithm is used in
a) speech processing
b) Language processing
c) Speech & Language processing

d) none of these.

vi) In deleted interpolation algorithm, which symbol is used ?
a)  α 
b)  β
c)  γ
d) μ

vii) Entropy is used to
a) measure the information
b)correct the information
c) detect the information
d) handle the noise.

viii) Phrase Structure Grammar is used in
a) a) Regular Grammar
b) Context–Free Grammar ( CFG )
c) Context–Sensitive Grammar ( CSG )
d) None of these.

ix) Open class contains
a) nouns
c) both (a) and (b)
d) none of these

x) Subcategorize of verbs is classified into
a) Transitive
c) both (a) & (b)
b) Intransitive
d) none of these.

                                                            GROUP -B

                                         ( Short Answer Type Questions )
                                      Answer any three of the following.   3*5=15

2) What is Regular Expression ? Write down the Regular
Expression for the following languages :
a) The set of all alphabetic strings
b) Column 1 Column 2 Column 3
c) 5.7 Gb. 

3) Define two level Morphology with suitable example. Briefly
describe the different types of Error Handling mechanism.
4 )Write down the differences between Inflectional Morphology

and Derivational Morphology with suitable example. What is
stem ? What is morpheme ?                    

5) Why POS ( Part – of – Speech ) Tagging is required in NLP
( Natural Language Processing ) ? Briefly compare the Top – Down & Bottom – Up Parsing techniques.  
6) Write down the concept of feature structure. What is
unification ? What is Word Sense Disambiguation ( WSD ) ?

                                                GROUP – C
                                 ( Long Answer Type Questions )
                          Answer any three of the followin  : 3*15 =45

8) a) What is Smoothing ? Why is it required ?
b) Write down the equation for trigram probability estimation.
c) Write down the equation for the discount d = c /c for add-one smoothing. Do the same thing used for Written Bell smoothing. How do they differ?                                                          

7) a) Define wordform, lemma, type, token.
    b) Briefly describe the role of Finite State Tranducer
        ( FST ) with suitable example.
    c) Define prior probability and likelihood probability using Bayesian Method.
    d) What is Confusion Matrix ? Why is it required in NLP( Natural Language Processing )?                                                                                                                                                     9. a) Compute Minimum edit by hand. Figure out whether the word intention is closer to the word execution and calculate a minimum edit distance.
b) Estimate p ( t / c ) as follows (where c p is the pth character of the word c ) using Kernigham et al. four confusion matrices, one for each type of single error.
c) Briefly describe Hidden Markov Model ( HMM ).
d) Compare open class & closed class word groups with suitable examples.                 

10. a)Draw tree structure for the following ATIS sentences :
I perfer a morning flight
i want a morning flight
Using S-->NP VP
|Det Nominal
Nominal-->|Noun Nominal
|Verb NP
|Verb NP PP
| Verb PP

b) Write rules expressing the verbal subcategory of English auxiliaries with example.
c)Define predeterminers, cardinal numbers, ordinal numbers and quantifiers with suitable examples.
d) How are Transformation Based Learning ( TBL ) Rules applied in NLP ( Natural Language Processing ) ?                                                                                                          

11. Write short notes on any three of the following :         
a) Weighted Automata
b) Baye's rule in noisy channel
c) Stochastic Part-of-Speech Tagging
d) HMM Tagging
e) Constituency & Agreement.     
f) Problems with the basic top down parser



Popular posts from this blog

how to Install Numpy, Pandas and matplotlib on ubuntu 18.04 and Linux Mint

Install Python,NumPy,Matplotlib for Python 3 on Ubuntu 18.04, Linux Mint, Debian Linux.
This is a short article about installing Numpy, Pandas , Matplotlib, Python3 on the latest Ubuntu 18.04 LTS, Linux Mint, Debian Linux which comes with Python 3.6.5. Let’s start by making sure we have an updated system: 1 sudo apt update2 sudo apt upgrade
Now, let’s install NumPy,Pandas,Matplotlib :

sudo apt-get install python-pipsudo pip install numpysudo pip install pandassudo pip install matplotlibTest numpy :

Draw a Pie Chart using python Matplotlib

Draw a Pie Chart using python Matplotlib Code : import matplotlib.pyplot as plt

labels = 'Frogs', 'Hogs', 'Dogs', 'Logs'
sizes = [20, 35, 40, 150]
explode = (0, 0.1, 0, 0)
fig1, ax1 = plt.subplots()
ax1.pie(sizes, explode=explode, labels=labels, autopct='%1.1f%%',
        shadow=True, startangle=90)
Output :

Java Socket Programming

To implement communication between Client and Server using the UDP protocol and datagrams

import*; import*; import java.util.*; public class TServer { public static void main(String[] args) throws Exception{ DatagramSocket ss = new DatagramSocket(1234); while(true){ System.out.println("Server is up...."); byte[] rd=new byte[100]; byte[] sd=new byte[100]; DatagramPacket rp = new DatagramPacket(rd,rd.length); ss.receive(rp); InetAddress ip= rp.getAddress(); int port=rp.getPort(); Date d=new Date(); // getting system time String time= d + ""; // converting it to String sd=time.getBytes(); // converting that String to byte System.out.println(port); System.out.println(ip); DatagramPacket sp=new DatagramPacket(sd,sd.length,ip,port); ss.send(sp); rp=null; System.out.println("Done !! "); } } }


import*; import*; public class TClient { public static void main(String[] args) throws Exception{ System.out.print…