Skip to content
Previous Year Question Paper

AL504 (B) - Natural Language Processing

June 2025•AIML•SEMESTER-5
June 2025
Max Marks: 70
Duration: 3 Hours
Instructions:

• Attempt any five questions.

• All questions carry equal marks.

Q.1
a)Unit 1

Define formal grammar and discuss its role in language modeling.

b)Unit 1

Explain the need for Transducers in morphological parsing.

Q.2
a)Unit 1

Write the regular expression pattern for the following user.name@sub.co.in and 1111 1111 1111 1111.

b)Unit 2

What are some common types of smoothing techniques used in NLP, and how do they differ from each other?

Q.3
a)Unit 2

Differentiate key components of Hidden Markov and Maximum Entropy models.

b)Unit 2

Write short notes on PoS tagging types and issues in word analysis.

Q.4
a)Unit 3

Explain how dependency grammar differs from phrase-structure grammar.

b)Unit 3

Describe disambiguation techniques and challenges in parsing.

Q.5
a)Unit 3

Check the acceptance of string s="ababab" using the CYK Algorithm. For the given grammar S →\to AB/BC A →\to BA/a B →\to CC/b C →\to AB/a

b)Unit 4

Illustrate Word similarity using a thesaurus and distributional methods.

Q.6
a)Unit 5

Briefly explain different Bootstrapping methods in NLP.

b)Unit 4

Explain supervised Word Sense Disambiguation methods with suitable examples.

Q.7
a)Unit 5

How can natural language processing create intelligent tutoring systems? Discuss with applications.

b)Unit 5

Describe the functioning of machine translation and provide examples of its real-world applications.

Q.8
Unit 5

Explain any two of the following: a) Tokenization b) Unification of feature structures c) Syntax-Driven Semantic analysis d) Man-Machine interfaces