Download AKTU B-Tech 8th Sem 2015-16 ECS 086 Natural Language Processing Question Paper

Download AKTU (Dr. A.P.J. Abdul Kalam Technical University (AKTU), formerly Uttar Pradesh Technical University (UPTU) B-Tech 8th Semester (Eight Semester) 2015-16 ECS 086 Natural Language Processing Question Paper

Printed Pages: 4 ? ECS-086
(Following Paper ID and Roll No. to be ?lled in your
Answer Books)
RollNo.| | H I l I | [J
B. TECH.
Theory Examination (Semester-VIII) 2015-16
NATURAL LANGUAGE PROCESSING
Time : 3 Hours Max. Marks : I 00
Section - A
1. Attempt all questions from this section. (2X10=20)
(a) Explain terms baseline and ceiling in evaluation of NLP
systems.
(b) Explain part-of-speech tagging with example.
(c) Differentiate between Left associative grammar and
Ambiguous grammars.
((1) De?ne pragmatics? Give example.
(6) Explain deterministic parsing for human preferences
in NLP.
(1) P.T.O.
106/306/2/50

(f) What do you mean by natural language generation
(NLG)?
(g) What is machine translation? Explain with example.
(h) What are the two forms of knowledge that are curtail in
knowledge representation?
(i) Represent a noun phrase segment of a transition net-
work.
(j) De?ne the word senses and ambiguity with suitable ex-
ample.
Section-B
2. Attempt any five questions from this section.
(5x 10 = 20)
(a) Give an algorithm for pronoun resolution and explain it
with an example.
(b) Investigate two of the more popular search engines and
determine with kind of morphological analysis.
(2)
106/306/2/50
(C)
(d)
(e)
(f)
(2;)
What information the knowledge bases need to
contain to make the appropriate choices in your
network?
How natural language processing systems are
evaluated? Explain.
Di?erentiate between natural language processing and natu-
ral language understanding.
Explain the graph models and optimization techniques
used in semantics with example.
"Kathy Jumped the horse" Parse the above sentence using
top-down & bottom-up Methods. ?
Section-C
Note : Attempt any two questions from this section.
(15x2=30)
Discuss in detail the syntactic & semantic constraints on Con-
ference.
Write short notes on :
(a)
(b)
Human preferences in parsing
Natural language processing grammars
(3) P.T.O.
106/306/2/50

5. Write short notes on :
(a) Probabilistic language processing
(b) Probabilistic context-free grammars
_ (4)
106/306/2/50