CMR Institute of Technology, Bangalore
Department(s): Artificial Intelligence and Machine learning.
Semester: VI Section(s): A
Subject: Natural Language Processing Code: 21AI643
Course Instructor(s): NOVY JACOB
Course duration: 22 April 2024 – 31 July 2024
Course Site: [Link]
Google Classroom:
Instructions:
● ANSWER NEATLY AND LEGIBLY in given assignment books (Pink Books).
● Sketch diagrams wherever relevant. Explain your notations explicitly and clearly.
● An incomplete assignment or late submission will cause a deduction of marks
● Once you submit your assignment, you will be expected to answer all the questions there
INDEPENDENTLY. You may be asked to answer any question about the assignment in the
class.
● Leave a clear left margin on every page. First, write the question, then followed by that write
the corresponding answer.
● On the top right corner of every page, write your Roll Number, Name, Section, Date of
submission.
Note: Students should write an Assignment of a specific set considering the
following given conditions:
Group 1 (students who have scored 1-20 in IAT-1): Assignment Question- Set I/ Set II/ Set III
Group 2 (students scored 21 to 40 / were absent in IAT-1): Assignment Question- Set II/ Set III
Group 3 (students scored above 40): Assignment Question- Set III
ASSIGNMENT - 1 SET 1(SLOW)
Sub: Natural Language Processing Sub Code: 21AI643 Branch: AIML
Date of Assignment: 11-10-2022 Date of Submission: - -2022 Marks:50 OBE
Questions MARKS CO RBT
1 Explain the components of transformational grammar. 10 CO1 L2
2 List and explain different levels of processing involved in NLP. 10 CO1 L2
3 Explain the challenges of NLP. 10 CO1 L2
4 Explain X-bar theory with examples. 10 CO1 L2
5 List and explain applications of NLP. 10 CO1 L2
---------------------------------------------------------------------------------------------------------------------------------------
ASSIGNMENT - 1 SET 2(AVG)
Sub: Natural Language Processing Sub Code: 21AI643 Branch: AIML
Date of Assignment: - -2024 Date of Submission: - -2024 Marks:50 OBE
Questions MARKS CO RBT
1 Explain the components of transformational grammar. 10 CO1 L2
2 Briefly explain various levels of NLP. 10 CO1 L2
Describe Paninian framework for Indian languages. Explain layered representation of Paninian
3 10 CO1 L3
Grammar and Karaka theory
4 Explain X-bar theory with example 10 CO1 L2
Describe C-Structure and F-Structure in LFG. Write C-Structure and F-Structure for the sentence -
‘She saw start’ using CFG rules
S -> NP VP
VP -> V {NP} {NP} PP* {S’}
5 10 CO1 L3
PP -> P NP
NP -> Det N {PP}
S’ -> Comp S
---------------------------------------------------------------------------------------------------------------------------------------
ASSIGNMENT - 1 SET 3(TOP)
Sub: Natural Language Processing Sub Code: 21AI643 Branch: AIML
Date of Assignment: - -2024 Date of Submission: - -2024 Marks:50 OBE
Questions MARKS CO RBT
Explain minimum edit distance algorithm and compute the minimum edit distance between
1 10 CO2 L3
EXECUTION AND INTENTION.
2 What is morphological parsing? Explain two levels of the morphological model with an example 10 CO2 L3
Describe the Paninian framework for Indian languages. Explain layered representation of Paninian
3 10 CO1 L3
Grammar and Karaka theory
Explain the statistical language model and find the probability of the test sentence P(They play in the
big garden) in the following training set using the bi-gram model.
4 <S> There is a big garden. 10 CO1 L3
Children play in the garden.
They play inside a beautiful garden. </S>
Describe C-Structure and F-Structure in LFG. Write C-Structure and F-Structure for the sentence -
‘She saw start’ using CFG rules
S -> NP VP
VP -> V {NP} {NP} PP* {S’}
5 10 CO1 L3
PP -> P NP
NP -> Det N {PP}
S’ -> Comp S