8

88
4D
5

8A
29
7F
Paper / Subject Code: 42175 / NATURAL LANGUAGE PROCESSING (DLOC - III)

0A
84
FB
5A
73

4D
8A

8
29
CE

7F

0A
4
FB
5A
73

A8
68

4D
Time: 3 Hours Max. Marks: 80

29
CE

7F
10

4
FB
5A
73
B9

A8
68
=====================================================================

29
CE

7F
10
ED

8
N.B. (1) Question No. 1 is compulsory

FB
5A
73
B9

68
22

A
(2) Assume suitable data if necessary

29
CE

7F
10
ED

8
88

FB
5A
73
B9
(3)Attempt any three questions from remaining questions

68
0A

22

29
CE

7F
10
ED
88
4D

5A
73
B9

68
0A

22
4

CE

7F
A8

10
ED
88
4D

73
B9
Q.1 Any Four 20[M]

68
8

0A

22
4
FB

CE

7F
A8

10
ED
88
a Differentiate between Syntactic ambiguity and Lexical Ambiguity. [5M]

4D
29

73
B9

68
8

0A

22
4
Define affixes. Explain the types of affixes.

FB
b 5A [5M]

CE
A8

10
ED
88
4D
9
7F
c Describe open class words and closed class words in English with examples. [5M]

B9

68
8

0A
A2

22
4
FB
73

A8

10
ED
d What is rule base machine translation? [5M]

88
4D
F5

9
CE

B9
8

0A
A2

22
37

4
e Explain with suitable example following relationships between word meanings. [5M]

6
FB

A8
68

10
ED
88
7

4D
F5

9
CE

Homonymy, Polysemy, Synonymy, Antonymy

10

B9
8

0A
A2

22
37

4
FB
B9

A8
68

ED
f Explain perplexity of any language model. [5M]

88
7

4D
F5

9
CE
10
ED

0A
A2

22
37

4
FB
B9

A8
68
22

88
7

4D
F5
Q.2 a) Explain the role of FSA in morphological analysis?

9
CE
10
ED

8
88

0A
A2
37

4
FB
B9

A8
68

Q.2 b) Explain Different stage involved in NLP process with suitable example. [10M]
0A

22

4D
F5

9
CE
10
ED

8
88

A2
4D

37

4
FB
B9

A8
68
0A

22

F5
84

9
Q.3 a) Consider the following corpus [5M]
CE
10
ED

8
88

A2
4D
8A

37

FB
B9

68

<s> I tell you to sleep and rest </s>

0A

22

F5
84
FB

9
CE
10
ED
88

A2
4D
8A

37
<s> I would like to sleep for an hour </s>
29

B9

68
0A

22

F5
84
FB
A

<s> Sleep helps one to relax </s>

CE
10
ED
8
4D
F5

8A

37
A8
29

B9

List all possible bigrams. Compute conditional probabilities and predict

68
22
37

7
84
FB
A

CE
D0

10
ED

the next ord for the word “to”.

8
E7

F5

8A

A8
29

B9
44

68
22
8C

37

FB
5A

D0
A8

10
ED
8
E7
06

A8
29
7F

B9

Q.3 b) Explain Yarowsky bootstrapping approach of semi supervised learning [5M]

44
B8

22
8C
91

5A
73

D0
A8

ED
9F

88

Q.3 c) What is POS tagging? Discuss various challenges faced by POS tagging. [10M]
DB

06

CE

7F

44
B8

0A
A2

22
91
2E

73

A8
68

9F

88
DB

4D
F5
CE
10

Q.4 a) What are the limitations of Hidden Markov Model? [5M]

B8

0A
A2
37

84
2E

B9

68

9F

Q.4 b) Explain the different steps in text processing for Information Retrieval [5M]
E7

4D
F5

8A
82

10
ED

A2
8C

37

84

Q.4 c) Compare top-down and bottom-up approach of parsing with example. [10M]
FB
A8

B9
22

E7

F5

8A
06

29
D0

ED
88

8C

37
91

FB
5A
44

0A

Q.5 a) What do you mean by word sense disambiguation (WSD)? Discuss dictionary based [10M]
22

E7
DB

06

29
7F
88
4D

8C
91

approach for WSD.

2E

5A
3
0A

E7
B
84

06
82

Q.5 b) Explain Hobbs algorithm for pronoun resolution. [10M]

7F
ED
4D
8A

8C
91
A8

3
22

E7
DB
84

06
FB

D0

88
8A

8C
91

Q.6 a) Explain Text summarization in detail. [10M]

2E
29

44

0A

DB

06
FB

82

Q.6 b) Explain Porter Stemming algorithm in detail [10M]

A8

4D

91
A8

2E
29

B8

DB
84
5A

82
D0
9F

8A

A8

2E
7F

44
A2

FB

82
73

D0
A8

*****************
F5

A8
29
CE

44
B8
37

5A

D0
A8
9F
E7

7F

44
B8
A2
8C

73

A8
9F
F5
06

CE

B8
A2
37
91

68

16298
9F
E7
DB

F5
10

A2
8C

37
B9

E7

F5
06
ED

2EDB91068CE737F5A29FB8A844D0A882
8C

37
91