UTTARANCHAL UNIVERSITY

(Established vide Uttaranchal University Act, 2012, Uttarakhand Act No. 11 of 2013)
Premnagar-248007, Dehradun, Uttarakhand, INDIA

Uttaranchal Institute of Technology, Dehradun, Uttarakhand

Department of Computer Science & Engineering
Instructions:
• ANSWER NEATLY AND LEGIBLY on A4 sheets if available.
• Sketch diagrams wherever relevant. Explain your notations explicitly and clearly.
• An incomplete assignment is NOT acceptable for submission.
• Once you submit your assignment, you will be expected to answer all the questions there
INDEPENDENTLY.
• Page number your answer sheets sequentially.
• On the top of your fist sheet, write your Name, Year, Section, and Roll Number.

Assignment – 3

Class: B. Tech (7th Sem)

Subject: NLP (TCS-712)

Last date of Submission: 25/10/2023

Sr. No. Question CO

1. Define Part of Speech (POS) tagging and its CO – 3

importance in natural language processing.
2. Explain the concept of Stochastic POS tagging. How CO – 3
does it differ from rule-based tagging?

3. Describe how Hidden Markov Models (HMMs) are CO – 3

used in POS tagging.
4. Discuss Transformation-Based Tagging (TBL) CO – 3

5. Explain the concept of context-free grammars (CFGs) CO – 3

in syntax and parsing. Provide examples of CFG rules.
6. Explain the concept of multi-word expressions CO – 3
(MWEs)