Skip to main content

Natural language processing Previous year question paper(2013)

                    CS/B.Tech/CSE/SEM-8/CS-802F/2013
                                              2013
                    NATURAL LANGUAGE PROCESSING

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) Minimum edit distance is computed by
a) Phonology
b) Dynamic programming
c) Tautology
d) Hidden Markov Model ( HMM ).

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

iii) Viterbi algorithm is used in
a) speech processing
b) Language processing
c) Speech & Language processing
d) none of these.

iv) The use of the period (.) is to specify
a) any context
b) any number
c) any character
d) none of these.

v) The use of | is to specify
a) disjunction of characters
b) disjunction of numbers
c) words sequence
d) none of these.

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

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

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

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

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

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

2 ) Define two level Morphology with suitable example. Briefly
describe the different types of Error Handling mechanism.                         3 + 2

3) Why POS ( Part – of – Speech ) Tagging is required in NLP
( Natural Language Processing ) ? Briefly compare the Top – Down & Bottom – Up Parsing techniques. 
                                                                                                   3+2
4) 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.                                                                                       2+3

5) Write down the concept of feature structure. What is
unification ? What is Word Sense Disambiguation ( WSD ) ?
                                                                                                                2 + 1 + 2
6.Write down the differences between Inflectional Morphology
and Derivational Morphology with suitable example. What is
stem ? What is morpheme ?                                                                       3+1+1

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

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 ) ?                                                                                                                                                          4 + 5 + 4 + 2

8. a)Draw tree structure for the following ATIS sentences :
I perfer a morning flight
i want a morning flight
Using S-->NP VP
NP-->Pronoun|
Pronoun-Noun
|Det Nominal
Nominal-->|Noun Nominal
|Noun
VP-->verb
|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 ) ?                                                                                                                  5 + 3 + 4 + 3

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.                  6 + 3 + 4 + 2

10. 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?                                                           2+1+3+5+4

11. Write short notes on any three of the following :         
a) Regular Expression Patterns
b) Orthographic Rules
c) Stochastic Part-of-Speech Tagging
d) HMM Tagging
e) Constituency & Agreement.                                      3*5=15
                                            
                                        --------------------------------------------------------
                                        -------------------------------------------------------

Comments

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)
ax1.axis('equal')

plt.show()
Output :

Java Socket Programming

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

TServer
import java.net.*; import java.io.*; 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 !! "); } } }

TClient

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