1
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER-V • EXAMINATION SUMMER 2017
Subject Code: 2650014 Date:08/06/ 2017
Subject Name: Language Processing
Time: 02.30 PM TO 05.00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1

Discuss in details with examples:
Pronoun and its types
Properties of verbs
07

Explain Syntax, Semantics Pragmatics.
07
Q.2

Describe fore-tracking parser Backtracking Parser?
07

Natural Language Understanding requires a capability to represent and reason about knowledge of the word? Justify?
07
OR

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.
07
Q.3

How the natural language processing systems are evaluated? Explain.
07

Differentiate between natural language processing and natural language understanding.
07
OR
Q.3

Discuss the following:
Simplification Rules
Translation Rules
07

Write an algorithm for converting an arbitrary context- free grammar into
Chomsky normal form. Explain it with a suitable example.
07
Q.4

Describe the following with suitable example:
Reference resolution.
Elements of a language.
07

Give an algorithm for pronoun resolution and explain it with an example.
07
OR
Q.4

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

Describe the following with suitable example:
(a)Probabilistic Models
(b)N-Grams
07
Q.5

Describe the following with suitable example:
(a)English Word Classes
(b)POS Tagging
07

Explain various Context-Free Rules Trees and also Explain about Sentence-Level Constructions.
07
OR
Q.5

What do you mean by Semantic Analysis Lexical Semantics?
07

Write short notes on the following:
Coherence
Goals of NLP
Co-reference
Applications of NLP
07