Roll No. .......................... Total No. of Questions: 08]

[Total No. of Pages : 02

M.Tech.

'

NATURAL LANGUAGE P~OCESSING SUBJECT CODE: CS - 508 (Elective I) Paper ID : [E0688] . ~

(Note: Please fill subject code and paper ID on OMR]

Time: 03 Hours Instruction 1) 2) Ql)

Maximum Marks: 100

to Candidates: Attempt any Five ques~ions. All questions carry equal marks.,

(a) Name and explain various applications of Natural Language Processing.

(b) Differentiate betweenthe following': (i)

'

Compiler and Natural Language Processor.

(ii) Contex free and regular grammar.

Q2) Explain in detail the various phases involved in the design of a Language' Processor wi~hthe help of a block diagram. .

Q3) (a) Compare and contrast the terms: (i)

Acoustic and phonetic processing.

(ii) SY'manticand syntactic processing. (b) Describe in brief the various elements of formal language theory with examples. '

Q4) (a) Explain in brief the process of unification based grammar formalism with an example grarilmar. (b) Name various classes of grammar defined by Chomsky. Also discuss

the advantagesof CFG over CSG. Q5)

'

Discuss LowLanguage understanding is treated as either "Rule based System" and "As an inferential activity". Justify your answer.

M-1514 {18591

R T.O.

Q6)

(a) What is parsing. Name various parsing ~trategies"used by language

processors. Write a grammar, G 1, for parsing the sentence: S) = "Parsers deal with syntax". "Now add productions to G( to obtain G2 to parse the sentence: "Translators

handle

symantics".

~

"

(b) Differentiate between the terms: Lexical ambiguities, leauristics and syntactic ambiguities. Q7) (a) Discuss in brief the various syntax generation algorithms used by natural language processors. (b) In a grammar for subset of English, is it necessary to provide a separate production rule for each (terminal) word. Suggest a way in which production rules for words could be represented efficiently. "

Q8) Write short notes on a~y two: (a) Indeterminacy of reference: (b) Dialogue Agents. (c) Computational Morphology.

[&][g][&][&]

M-1514"

2