NPTEL Natural Language Processing Week 5 Assignment Answers 2023

admin
3 Min Read

NPTEL Natural Language Processing Week 5 Assignment Solutions

NPTEL Natural Language Processing Assignment Answers 2023

NPTEL Natural Language Processing Week 5 Assignment Answers 2023

1. Which of the following are true? [1 mark]
A) Given a CF and its corresponding CNF. they both produce the same
language.
B) For a given grammar, there can be more than one CNF.
C) It requires ‘2n+ 1’ productions or steps in CNF to generate a string w of length ‘n’
D) None of the above

Answer :-  For Answer Click Here

2. Consider the CFG given below:
S – aSb | D
D – Dc l e
How many non-terminals should be added to convert the CFG into CNF? [1 mark!
A) 3
B) 2
C) 4
D) 5

Answer :-  For Answer Click Here

3. Using CKY algorithm, find the probability score for the most probable tree for the sentence S1 = “children play cricket with friends”. [1 mark]
A) 5.06 × 10-4
B) 2.73 × 10-3
C) 1.62 × 10-6
D\ None of the above

Answer :-  For Answer Click Here

4. Using CKY algorithm, find the number of parse trees for the sentence S2 = children enjoy music and the probability score for the most probable tree. (2 marks]
A) 1, 4.95 × 10-3
B) 2. 0.36 × 10-3
C) 3. 0.99 × 10-3
D) 2. 0.54 × 10-3

Answer :-  For Answer Click Here

5.

a5q5
Answer :-  For Answer Click Here

6. Suppose after parsing the sentence S2 = children enjoy music with CKY algorithm, the non-terminals that appear in position 12 and 23 are NT, and NT, respectively. Compute the outside probabilities for aNTi(12) and aNTa(23). (1 mark)
A) 0, 0.075
B) 0.25, 0
C) 0.30, 0.06
D) None of the above

Answer :-  For Answer Click Here

7. Which of the following grammars are valid CNF? [1 mark]

  1. A – B 2. A – BCD 3. A – BC
    B – CDB – bB – €
    C – cC – cC – c
    D – d D – d

A) 1.
B) 2.
C) 3.
D) None of the above

Answer :-  For Answer Click Here

8.

a5q8
Answer :- For Answer Click Here
Course NameNatural Language Processing
CategoryNPTEL Assignment Answer
Home Click Here
Join Us on TelegramClick Here
Share This Article
Leave a comment