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]
- 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
| Course Name | Natural Language Processing |
| Category | NPTEL Assignment Answer |
| Home | Click Here |
| Join Us on Telegram | Click Here |
