B.E. (Computer Science Engineering) Eighth Semester (C.B.S.)

Elective - IV : Natural Language Processing TKN/KS/16/7701

P. Pages : 2 *0713*

Time : Three Hours Max. Marks : 80 _____________________________________________________________________ Notes : 1. 2. 3. 4. 5. 6. 7. 8. 9.

How natural language processing system are evaluated? Explain .

7

b)

What type of grammar is suitable for natural language processing? How it helps in processing of natural language.

7

rs

.in

a)

Explain the difficulties in processing of natural language.

b)

Natural language has ambiguous constructs. How such ambiguous constructs in NLP is handled.

7

a)

What do you understand by N-gram? What is the role of N-gram in NLP.

7

b)

Explain the difference between word classes and part-of-speech tagging.

5.

ik sh a

6

OR

a)

What is the role of smoothing algorithm in NLP.

b)

Write out the equation for trigram probability estimation.

6

a)

Why CFG is used for processing languages. What is generative grammar? How it differs from CFG.

7

b)

What are issues in parsing? Discuss various techniques used for parsing with suitable example.

6

w

7

w

4.

7

w

.p

3.

a)

ar

2.

pa

OR

pe

1.

Solve Question 1 OR Questions No. 2. Solve Question 3 OR Questions No. 4. Solve Question 5 OR Questions No. 6. Solve Question 7 OR Questions No. 8. Solve Question 9 OR Questions No. 10. Solve Question 11 OR Questions No. 12. Due credit will be given to neatness and adequate dimensions. Assume suitable data whenever necessary. Illustrate your answers whenever necessary with the help of neat sketches.

OR 6.

a)

Draw phase structure Tree representing one parse of the following sentences. Make a list of the phrase structure rules that you are assuming. John and Mary bought a refrigerator with three doors.

TKN/KS/16/7701

1

P.T.O

7

7.

b)

Write an algorithm for converting an arbitrary content-free grammar into Chomskynormal form. Explain with suitable example.

6

a)

Write a short note on retrieval of information.

7

b)

What are the characteristics of syntax driven semantic analysis.

6

OR Develop a set of grammar rules and semantic attachments to handle predictive adjectives such as the one following. i) Flight 308 from New York is expensive ii) Murphy's restaurant is cheap.

7

b)

Explain word sense disambiguation in brief.

6

a)

State and explain various techniques of text summarization.

7

b)

How context sensitive speech conversion in done explain?

.in

9.

a)

6

a)

Explain the need for entity recognition and relation with suitable example.

7

b)

Which factors can be modeled and weighted against each other in a pronoun interpretation algorithm.

a)

Explain the procedure for machine translation.

7

b)

Describe how Yarowsky's algorithm for word sense disambiguation would process the texts. Illustrate each stage of the algorithm with an example.

7

rs

8.

pa

What are four modes of machine translation.

7

b)

Write short notes on application of NLP.

7

w

w

a)

w

12.

6

OR

.p

ar

11.

ik sh a

10.

pe

OR

***************

TKN/KS/16/7701

2

NATURAL LANGUAGE PROCESSING.pdf

There was a problem previewing this document. Retrying... Download. Connect more apps... Try one of the apps below to open or edit this item. NATURAL ...

33KB Sizes 2 Downloads 178 Views

Recommend Documents

Partitivity in natural language
partitivity in Zamparelli's analysis to which I turn presently. Zamparelli's analysis of partitives takes of to be the residue operator. (Re') which is defined as follows:.

natural language processing
In AI, more attention has been paid ... the AI area of knowledge representation via the study of ... McTear (http://www.infj.ulst.ac.uk/ cbdg23/dialsite.html).

Relating Natural Language and Visual Recognition
Grounding natural language phrases in im- ages. In many human-computer interaction or robotic scenar- ios it is important to be able to ground, i.e. localize, ref-.

Ambiguity Management in Natural Language Generation - CiteSeerX
from these interactions, and an ambiguity ... of part of speech triggers obtained by tagging the text. .... menu commands of an Internet browser, and has used.

Natural Language as the Basis for Meaning ... - Springer Link
practical applications usually adopt shallower lexical or lexical-syntactic ... representation, encourages the development of semantic formalisms like ours.

Natural Language Generation through Case-based ...
Overview of the CeBeTA architecture for case-based text modification. .... where SED(s, s ) is defined as a custom Sentence Edit Distance (SED)[12] func- tion.