Assignment 1

Total Mark: 100

Last Date of Submission: On/Before 10-Mar-2023
Note: Answer all questions in detail.
Q1. Explain each components of Speech Recognition Architecture in detail with suitable figure.

Q2. Explain implementation of HMM for NLP.

Q3. Describe different types of morphology in NLP, explain their implementation using Python.

Q4. Describe the use of regular expression and different types of symbols used in regex with
suitable code for each in python.

Q5. Explain how to implement regular expression using Python in detail.

Q6. Explain FST and its types in detail with suitable example.

Q7. Explain implementation of A* algorithm in detail.

Q8. Explain Zipf model of frequency distribution.

Q9. Explain following terms in detail with example: (20 Marks)

 Entropy
 Smoothing Techniques
 N-grams
 Tokenization & Stemming