Download JNTUA B.Tech 4-2 R13 2018 April 13A05802 Natural Language Processing Question Paper

Firstranker's choice

Code: 13A05802

www.FirstRanker.com

--- Content provided by​ FirstRanker.com ---

B.Tech IV Year II Semester (R13) Regular & Supplementary Examinations April 2018

NATURAL LANGUAGE PROCESSING

(Common to CSE and IT)

Time: 3 hours

Max. Marks: 70

PART - A

--- Content provided by FirstRanker.com ---

(Compulsory Question)

*****

1. Answer the following: (10 X 02 = 20 Marks)

1. Define recursive transition network.
2. List some common verbs that compliment structure in English with example.

--- Content provided by‌ FirstRanker.com ---

3. Explain syntax, semantics and pragmatics.
4. Define ambiguity and list different disambiguation techniques.
5. Describe coordination.
6. What is inflectional and derivational morphology? Give examples.
7. Explain about dependency grammar.

--- Content provided by‍ FirstRanker.com ---

8. What is the rule-by-rule semantic interpretation?
9. What is linguistic structure?
10. How are idioms handled while processing natural languages?

PART - B

(Answer all five units, 5 X 10 = 50 Marks)

--- Content provided by​ FirstRanker.com ---

UNIT - I

2 (a) Differentiate between the depth-first and breadth-first top down parsing.

(b) Describe simple top-down parsing algorithm.

OR

3 Write an algorithm for parsing a finite-state transducer using the pseudo code. Explain the algorithm with an example. Also give the merits and demerits of this algorithm.

--- Content provided by​ FirstRanker.com ---

UNIT - II

4 Explain various forms of Conjunctions with examples.

OR

5 Discuss in detail the term movement with respect to transformational grammar.

UNIT - III

--- Content provided by‍ FirstRanker.com ---

6 Consider the grammar G given by

S ? e AB | XB

T? ABXB

X ? AT

A ? a

--- Content provided by​ FirstRanker.com ---

B? b

Use CYK parsing algorithm to determine the following:

1. Is w = aaabb in L(G)?
2. Is w = aaabbb in L(G)?

OR

--- Content provided by​ FirstRanker.com ---

7 Describe the following with suitable example:

1. Reference resolution.
2. Elements of a language.

UNIT - IV

8 Between the words eat and find which you would expect to be more effective in selection restriction based sense disambiguation. Why?

--- Content provided by‍ FirstRanker.com ---

OR

9 Give an algorithm for pronoun resolution and explain it with an example.

UNIT - V

10 What is discourse structure? Illustrate with examples.

OR

--- Content provided by‌ FirstRanker.com ---

11 What information the knowledge base needs to contain to make the appropriate choices in your network?

www.FirstRanker.com