CS/B.Tech/(CSE)/SEM-8-April/CS-802B/2009 2009 NATURAL LANGUAGE PROCESSING Time Allotted : 3 Hours Full Marks : 70 The figures in the margin indicate full marks. Candidates are required to give their answers in their own words as far as practicable. GROUP – A ( Multiple Choice Type Questions ) 1. Choose the correct alternatives for the following. 10*1 = 10 i) / [ 0 1 2 3 4 5 6 7 8 9 ] / specifiees a) single digit b) multiple digit c) any digit d) none of these ii) colou?r mztches a) color b) color or colour c) colour d) none of these iii) Minimum edit distance is computed by a) Phonology b) Dynamic programming c) Tautology d) Hidden Markov Model ( HMM )