# NPTEL Natural Language Processing Week 5 Assignment Answers 2023

NPTEL Natural Language Processing Week 5 Assignment Solutions

## 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.

`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.

`Answer :- For Answer Click Here`