Your SlideShare is downloading. ×
N A T U R A L  L A N G U A G E  P R O C E S S I N G  J N T U  M O D E L  P A P E R{Www
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

N A T U R A L L A N G U A G E P R O C E S S I N G J N T U M O D E L P A P E R{Www

184

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
184
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. www.studentyogi.com www.studentyogi.com Code No: RR420503 Set No. 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] 2. (a) What is depth rst strategy? (b) What is breadth rst strategy ? (c) What is rst in rst out strategy? (d) What is a nal chart? [4×4] 3. (a) Discuss in detail the di erent 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] 5. (a) List & De ne several important components of intelligent agents? (b) What do you mean by speech act? (c) What is Knowledge base and Belief Base? [6+4+6] 6. (a) Describe the steps taken to resolve a pronoun.
  • 2. www.studentyogi.com www.studentyogi.com 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] 7. Discuss & Explain the Natural Language Systems (a) Base ball (b) GUS (c) PARRY [16] 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]
  • 3. www.studentyogi.com www.studentyogi.com 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. (a) List the di erent Verb forms with example? (b) Explain with an example the basic & progressive tenses? [8+8] 2. (a) Explain with an example the elements of the simple noun phrases. (b) What is Morphology? (c) What are In ectional form & Derivational forms? [8+4+4] 3. Explain brie y about (a) Language Knowledge (b) Background Knowledge (c) General World Knowledge (d) Context Knowledge [4×4=16] 4. (a) What are the two forms of knowledge that are curtail in knowledge Represen- tation? (b) Discuss the types of inferences? (c) What is knowledge base? [8+4+4] 5. (a) What is the need of discourse structure? (b) What are discourse segments? (c) What are cue phrases? [6+6+4] 6. Write short notes on: (a) Pro normalization (b) Pronouns (c) Demonstrative pronouns (d) One anaphora [4×4=16] 7. What is Template Matching? Discuss in detail the Machine proposed by the Alen Turning? [16] 8. (a) List & Explain in detail the three fundamental concerns in generations? (b) Explain the procedure for generation in a fully speci ed system networks. [6+10]
  • 4. www.studentyogi.com www.studentyogi.com 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 di erent forms of Knowledge relevant for Natural Lan- guage Understanding? (b) Explain Syntax, Semantics & Pragmatics. [10+6] 2. (a) What is GAP Threading? (b) What are extra position grammar? (c) Distinguish between bounded (Lo cal) movement and unbounded (non local) movement? [4+4+8] 3. (a) Explain the two kinds of grammar Equivalence? (b) What do you Mean by Domain speci c knowledge? Explain with example. [8+8] 4. (a) What do you mean by Uni cation of two literals? (b) Discuss the resolution refutation procedure? (c) List the steps involved in answering questions by using resolution? [4+6+6] 5. Explain: (a) Coherence (b) Co reference (c) Discourse segment (d) Sub ordinary relations & co ordinating relations [4×4=16] 6. Brie y Summarize the approaches to pronouns resolution (Tree search Algorithm) [16] 7. Which structure takes more memory F(a,b,c,d,e) or f(abcde,abcde,abcde)? Explain how you can answer this question without knowing the amount of memory needed for a character, a pointer or a cell on any particular compiler? [16] 8. (a) List & Explain the choices made by the generations systems? (b) Explain with diagram the reference Archicture for NLG systems. [8+8]
  • 5. www.studentyogi.com www.studentyogi.com 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 ? (a) He barked the wrong tree up. (b) she turned water in to wine (c) Don’t take many all the cookies (d) I feel oor today (e) They all laughed the boy [16] 2. Design an ATN for parsing sentences that contain one nite clause such that the nite 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] 4. Natural Language Understanding requires a capability to represent and reason about knowledge of the world? Justify? [16] 5. (a) Discuss “Pronoun Resolution” Algorithm (b) What are i. Silience Value ii. Salience factors iii. Initial Silience value iv. nal Silence value [10+6] 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] 7. (a) What is displayed by the prolog query ‘?-write(“abc”)’? Why? (b) in what situation does name/2 produce a zero length atom?
  • 6. www.studentyogi.com www.studentyogi.com Code No: RR420503 Set No. 4 (d) Show how to use name/2 to nd out the ASCII code of the letter Q?[4×4=16] 8. Explain in detail with example the simple FUF (Functional Uni cation Formalism) Grammar? [16]

×