1 Kingdom of Saudi Arabia
Ministry of Education Umm AlQura University
Adam University College, female branch Computer Science Department
ةيدوعسلا ةيبرعلا ةكلمملا ميلعتلا ةرازو ةعماج ىرقلا مأ تابلاطلا رطش ،مضأب ةيعماجلا ةيلكلا
يللآا بساحلا مولع مسق
First Semester of 2017-2018 Academic Year
Natural Language Processing Course, 6803514-3 Assignment
Last Delivery Date: Thursday, 21/12/2017
Question One: 2 Marks
Find one tagging error in each of the following sentences that are tagged with the Penn Treebank tagset:
1.I/PRP need/VBP a/DT flight/NN from/IN Atlanta/NN 2.Does/VBZ this/DT flight/NN serve/VB dinner/NNS
3.I/PRP have/VB a/DT friend/NN living/VBG in/IN Denver/NNP
4.Can/VBP you/PRP list/VB the/DT nonstop/JJ afternoon/NN flights/NNS
Question Two: 2 Marks
Use the Penn Treebank tagset to tag each word in the following sentences from Damon Runyon’s short stories.
You may ignore punctuation.
1. It is a nice night.
2.This crap game is over a garage in Fifty-second Street. . .
3.He is a tall, skinny guy with a long, sad, mean-looking kisser, and a mournful voice.
4.. . .Nobody ever takes the newspapers she sells . . .
2
Question Three: 1 Mark
Tomorrow’s Weather
Todays’ Weather
Sunny Rainy Foggy
Sunny 0.8 0.05 0.15
Rainy 0.2 0.6 0.2
Foggy 0.2 0.3 0.5
Table 1: Probabilities of Tomorrow’s weather based on Today’s Weather
Probability of Umbrella
Sunny 0.1
Rainy 0.8
Foggy 0.3
Table 2: Probabilities of Seeing an Umbrella Based on the Weather
1.Given that today is sunny, what’s the probability that it will be rainy two days from now?
2.Suppose you were locked in a room for several days, and you were asked about the weather outside. The only evidence you have is weather the person who comes into the room carrying your daily meal is carrying an umbrella or not.
Suppose the day you were locked in was foggy, the next day the caretaker carried an umbrella into the room. Assuming that the prior probability of the caretaker carrying an umbrella on any day is 0.5, what’s the probability that the second day was rainy?
Useful Refereces
[1]Daniel Jurafsky and James H. Martin. Speech and Language Processing: An introduction to natural language processing, Pearson Prentice Hall, 2ndEdition (May 26, 2008).
[2]http://di.ubi.pt/~jpaulo/competence/tutorials/hmm-tutorial-1.pdf
Good Luck my Great Students 😊 T.Mariah Sami Ahmed Khayat
Teacher Assistant @ Adam University College [email protected]
