Professional Documents
Culture Documents
1
IV B.Tech II Semester Regular Examinations, Apr/May 2007
NATURAL LANGUAGE PROCESSING
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
1. (a) Map the following CFG into an equivalent recursive transition networks that
uses only three networks –S, NP,PP networks
S→ NP VP
VP→ V
VP→ V NP
VP→ V PP
NP→ ART NP2
NP→ NP2
NP2→ N
NP2→ ADJ NP2
NP2 → NP3 PREPS
PREPS → PP
PREPS → PP PREPS
PP→ NP
(b) Explain about grammars and logic programming. [10+6]
3. (a) Discuss in detail the different kinds of word classes can appear I noun phrases.
(b) With an example explain co-ordinate noun phrase? [8+8]
4. (a) Explain in detail the forward chaining & backward chaining in IF then rea-
soning
(b) Explain
i. Abduction
ii. Resolution [10+6]
1 of 2
Code No: RR420503 Set No. 1
(b) Illustrate the operation of the above by example
John saw a beautiful Acura Integra at the dealership.
He showed it to bob. He brought it . [8+8]
8. Compare & Contrast the SPL input to KMPL and the FD input to FUF?
What decisions are required of the disclosure planner for each of them? What are
their relative strength and weaknesses? [16]
⋆⋆⋆⋆⋆
2 of 2
Code No: RR420503 Set No. 2
IV B.Tech II Semester Regular Examinations, Apr/May 2007
NATURAL LANGUAGE PROCESSING
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
⋆⋆⋆⋆⋆
1 of 1
Code No: RR420503 Set No. 3
IV B.Tech II Semester Regular Examinations, Apr/May 2007
NATURAL LANGUAGE PROCESSING
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
1. (a) Discuss in detail the different forms of Knowledge relevant for Natural Lan-
guage Understanding?
(b) Explain Syntax, Semantics & Pragmatics. [10+6]
5. Explain:
(a) Coherence
(b) Co reference
(c) Discourse segment
(d) Sub ordinary relations & coordinating relations [4×4=16]
8. (a) List & Explain the choices made by the generations systems?
(b) Explain with diagram the reference Archicture for NLG systems. [8+8]
⋆⋆⋆⋆⋆
1 of 1
Code No: RR420503 Set No. 4
IV B.Tech II Semester Regular Examinations, Apr/May 2007
NATURAL LANGUAGE PROCESSING
(Computer Science & Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
1. Explain in detail, why each of the following sentences is ill formed? State what
rules have been violated ?
2. Design an ATN for parsing sentences that contain one finite clause such that the
finite verb phrase in the clause is uni-transitive. Write a parsing program that
transit through the ATN to parse a few sentences of your choice. The vocabulary
in the sentences you will be parsing. [16]
3. (a) “The man took the Book” Represent the sentence in CFG Parse tree.
(b) Explain the three main new ideas with respect to the complex notations of
syntax and grammar. [8+8]
6. (a) What are the two fundamental operations to the discourse model?
(b) With the help of diagram, Explain the operation & relationships of discourse
model.
[8+8]
1 of 2
Code No: RR420503 Set No. 4
(d) Show how to use name/2 to find out the ASCII code of the letter Q?[4×4=16]
8. Explain in detail with example the simple FUF (Functional Unification Formalism)
Grammar? [16]
⋆⋆⋆⋆⋆
2 of 2