Download AKTU B-Tech 8th Sem 2016-17 ECS086 Natural Language Processing Question Paper

B.TECH.

THEORY EXAMINATION (SEM–VIII) 2016-17

NATURAL LANGUAGE PROCESSING

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

Time: 3 Hours

Max. Marks : 100

Note: Be precise in your answer. In case of numerical problem assume data wherever not provided.

SECTION A

1. Answer all the questions. Each question carries equal mark. 10x2=20

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

1. Briefly define what is meant by the semantics of a natural language utterance.
2. What is language modeling?
3. Describe major tasks of natural language processing.
4. Explain why RSST had a greater influence on NLG.
5. Differentiate between Left associative grammar and Ambiguous grammars.

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

6. Write down one ways in which humans can help a machine translation system produce better quality.
7. List the set of conceptual tenses proposed by Schank.
8. Define part of speech tagging with example.
9. What is machine translation? Explain with example.
10. List the major task of Natural Language Processing.

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

SECTION B

2. Answer any five questions from this section. Each question carries equal marks. 5x10=50

1. Write an algorithm for parsing a finite-state transducer using the pseudo code. Explain the algorithm with an example.
2. What are the different machine learning methods used in language translation? Explain any two methods in detail.
3. Explain the graph models and optimization techniques used in semantics with example.

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

4. Write an algorithm for converting an arbitrary context-free grammar into Chomsky normal form. Explain it with a suitable example.
5. Compare and contrast top-down and bottom-up parsers approaches.
6. Explain Augmented Transition Networks with suitable example.
7. How does movement phenomenon affect any natural language processing system?
8. Describe the role of NLP language interpretation.

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

SECTION C

Answer any two questions of the following. Each question carries equal marks. 2x15=30

3.

1. Explain with an example “Evaluating Language Understanding Systems” ?
2. Define the terms ‘Lexicon' and 'Morpheme' related to linguistic analysis.

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

4.

1. Explain the Chomsky hierarchy in detail.
2. Discuss the applications and commercial uses of NLP in detail.

5. Write short notes on any three of the following

1. Semantics and Pragmatics

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

2. Probabilistic Context-Free Grammar
3. Resolution of ambiguities
4. Different levels of Language Analysis

Visit FirstRanker.com for more resources.

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