Viterbi-Sarah Saneei
- 2. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
- 3. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
Words
Tags
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
- 4. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
Words
Tags
a/V
a/N
a/P
a/ART
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
- 5. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
a/N
a/P
a/ART
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
- 6. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
a/N
a/P
a/ART
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
Score(a/V)= P(V|ø)P(a|V) = 0 x 0.076 = 0
Score(a/N)= P(N|ø)P(a|N) = 0.29 x 0.025 = 0.00725
Score(a/P)= P(P|ø)P(a|P) = 0 x 0.0001 = 0
Score(a/ART)= P(ART|ø)P(a|ART) = 0.71 x 0.36 = 0.2556
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
- 7. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
a/N
a/P
a/ART
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
Score(a/V)= P(V|ø)P(a|V) = 0 x 0.076 = 0
Score(a/N)= P(N|ø)P(a|N) = 0.29 x 0.025 = 0.00725
Score(a/P)= P(P|ø)P(a|P) = 0 x 0.0001 = 0
Score(a/ART)= P(ART|ø)P(a|ART) = 0.71 x 0.36 = 0.2556
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
- 8. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
Score(a/V)= P(V|ø)P(a|V) = 0 x 0.076 = 0
Score(a/N)= P(N|ø)P(a|N) = 0.29 x 0.025 = 0.00725
Score(a/P)= P(P|ø)P(a|P) = 0 x 0.0001 = 0
Score(a/ART)= P(ART|ø)P(a|ART) = 0.71 x 0.36 = 0.2556
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
- 9. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
Score(bird/V)= max[score(a/V) x P(V|V),
score(a/N) x P(V|N),
score(a/P) x P(V|P),
score(a/ART) x P(V|ART)]
x P(bird|V)
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
- 10. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
Score(bird/V)= max[score(a/V) x P(V|V),
score(a/N) x P(V|N),
score(a/P) x P(V|P),
score(a/ART) x P(V|ART)]
x P(bird|V)
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
0 x 0
0.00725 x 0.43
0 x 0
0.2556 x 0
0.0001
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
- 11. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
Score(bird/V)= max[score(a/V) x P(V|V),
score(a/N) x P(V|N),
score(a/P) x P(V|P),
score(a/ART) x P(V|ART)]
x P(bird|V)
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
0 x 0
0.00725 x 0.43
0 x 0
0.2556 x 0
0.0001
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
V
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
- 12. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
Score(bird/V)= max[score(a/V) x P(V|V),
score(a/N) x P(V|N),
score(a/P) x P(V|P),
score(a/ART) x P(V|ART)]
x P(bird|V)
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
0 x 0
0.00725 x 0.43
0 x 0
0.2556 x 0
0.0001
= 0.00725 x 0.43 x 0.0001= 3.11e-7
bird/
V
- 13. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/V
3.11e-7
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
Score(bird/V)= max[score(a/V) x P(V|V),
score(a/N) x P(V|N),
score(a/P) x P(V|P),
score(a/ART) x P(V|ART)]
x P(bird|V)
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
0 x 0
0.00725 x 0.43
0 x 0
0.2556 x 0
0.0001
= 0.00725 x 0.43 x 0.0001= 3.11e-7
N
- 14. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/V
3.11e-7
bird/
N
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
Score(bird/N)= max[score(a/V) x P(N|V),
score(a/N) x P(N|N),
score(a/P) x P(N|P),
score(a/ART) x P(N|ART)]
x P(bird|N)
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
- 15. Score(bird/N)= max[score(a/V) x P(N|V),
score(a/N) x P(N|N),
score(a/P) x P(N|P),
score(a/ART) x P(N|ART)]
x P(bird|N)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
0 x 0.35
0.00725 x 0.13
0 x 0.26
0.2556 x 1
0.076
N
bird/V
3.11e-7
bird/
N
- 16. Score(bird/N)= max[score(a/V) x P(N|V),
score(a/N) x P(N|N),
score(a/P) x P(N|P),
score(a/ART) x P(N|ART)]
x P(bird|N)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/
N
0 x 0.35
0.00725 x 0.13
0 x 0.26
0.2556 x 1
0.076
- 17. Score(bird/N)= max[score(a/V) x P(N|V),
score(a/N) x P(N|N),
score(a/P) x P(N|P),
score(a/ART) x P(N|ART)]
x P(bird|N)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/
N
0 x 0.35
0.00725 x 0.13
0 x 0.26
0.2556 x 1
0.076
- 18. Score(bird/N)= max[score(a/V) x P(N|V),
score(a/N) x P(N|N),
score(a/P) x P(N|P),
score(a/ART) x P(N|ART)]
x P(bird|N)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/
P
bird/
ART
flies/
V
flies/
N
flies/
P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/
N
0 x 0.35
0.00725 x 0.13
0 x 0.26
0.2556 x 1
0.076
= 0.2556 x 0.076= 0.019
- 19. Score(bird/N)= max[score(a/V) x P(N|V),
score(a/N) x P(N|N),
score(a/P) x P(N|P),
score(a/ART) x P(N|ART)]
x P(bird|N)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
bird/
ART
flies/V
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
0 x 0.35
0.00725 x 0.13
0 x 0.26
0.2556 x 1
0.076
= 0.2556 x 0.076= 0.019
ART
- 20. Score(bird/N)= max[score(a/V) x P(N|V),
score(a/N) x P(N|N),
score(a/P) x P(N|P),
score(a/ART) x P(N|ART)]
x P(bird|N)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
bird/
ART
flies/V
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
0 x 0.35
0.00725 x 0.13
0 x 0.26
0.2556 x 1
0.076
= 0.2556 x 0.076= 0.019
ART
- 21. Score(bird/P)= max[score(a/V) x P(P|V),
score(a/N) x P(P|N),
score(a/P) x P(P|P),
score(a/ART) x P(P|ART)]
x P(bird|P)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/
ART
flies/V
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
0 x 0
0.00725 x 0.44
0 x 0
0.2556 x 0
0.0001
= 0.00725 x 0.44 x 0.0001= 3.19e-7
ART
N
- 22. Score(bird/P)= max[score(a/V) x P(P|V),
score(a/N) x P(P|N),
score(a/P) x P(P|P),
score(a/ART) x P(P|ART)]
x P(bird|P)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/
ART
flies/V
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
0 x 0
0.00725 x 0.44
0 x 0
0.2556 x 0
0.0001
= 0.00725 x 0.44 x 0.0001= 3.19e-7
ART
N
- 23. Score(bird/ART)= max[score(a/V) x P(ART|V),
score(a/N) x P(ART|N),
score(a/P) x P(ART|P),
score(a/ART) x P(ART|ART)]
x P(bird| ART)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
0 x 0.65
0 x 0.74
0.2556 x 0
0.0001
= 0 x 0.0001= 0
ART
N
0.00725 x 0
- 24. Score(bird/ART)= max[score(a/V) x P(ART|V),
score(a/N) x P(ART|N),
score(a/P) x P(ART|P),
score(a/ART) x P(ART|ART)]
x P(bird| ART)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
0 x 0.65
0 x 0.74
0.2556 x 0
0.0001
= 0 x 0.0001= 0
ART
N
0.00725 x 0
- 25. Score(flies/V)= max[score(bird/V) x P(V|V),
score(bird /N) x P(V|N),
score(bird /P) x P(V|P),
score(bird /ART) x P(V|ART)]
x P(flies|V)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0
3.19e-7 x 0
0 x 0
0.076
= 0.019 x 0.43 x 0.076 = 0.00062
ART
N
0.019 x 0.43
N
- 26. Score(flies/V)= max[score(bird/V) x P(V|V),
score(bird /N) x P(V|N),
score(bird /P) x P(V|P),
score(bird /ART) x P(V|ART)]
x P(flies|V)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0
3.19e-7 x 0
0 x 0
0.076
= 0.019 x 0.43 x 0.076 = 0.00062
ART
N
0.019 x 0.43
N
- 27. Score(flies/N)= max[score(bird/V) x P(N|V),
score(bird /N) x P(N|N),
score(bird /P) x P(N|P),
score(bird /ART) x P(N|ART)]
x P(flies|N)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0.35
3.19e-7 x 0.26
0 x 1
0.025
= 0.019 x 0.13 x 0.025 = 0.000061
ART
N
0.019 x 0.13
N
N
- 28. Score(flies/P)= max[score(bird/V) x P(P|V),
score(bird /N) x P(P|N),
score(bird /P) x P(P|P),
score(bird /ART) x P(P|ART)]
x P(flies|P)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0
3.19e-7 x 0
0 x 0
0.0001
= 0.019 x 0.44 x 0.0001 = 8.36e-7
ART
N
0.019 x 0.44
N
N
N
- 29. Score(flies/P)= max[score(bird/V) x P(P|V),
score(bird /N) x P(P|N),
score(bird /P) x P(P|P),
score(bird /ART) x P(P|ART)]
x P(flies|P)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0
3.19e-7 x 0
0 x 0
0.0001
= 0.019 x 0.44 x 0.0001 = 8.36e-7
ART
N
0.019 x 0.44
N
N
N
- 30. Score(flies/P)= max[score(bird/V) x P(P|V),
score(bird /N) x P(P|N),
score(bird /P) x P(P|P),
score(bird /ART) x P(P|ART)]
x P(flies|P)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0
3.19e-7 x 0
0 x 0
0.0001
= 0.019 x 0.44 x 0.0001 = 8.36e-7
ART
N
0.019 x 0.44
N
N
N
- 31. Score(flies/ART)= max[score(bird/V) x P(ART|V),
score(bird /N) x P(ART|N),
score(bird /P) x P(ART|P),
score(bird /ART) x P(ART|ART)]
x P(flies|ART)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/
ART
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0.65
3.19e-7 x 0.74
0 x 0
0.0001
= 3.19e-7 x 0.74 x 0.0001 = 2.36e-11
ART
N
0.019 x 0
N
N
N
- 32. Score(flies/ART)= max[score(bird/V) x P(ART|V),
score(bird /N) x P(ART|N),
score(bird /P) x P(ART|P),
score(bird /ART) x P(ART|ART)]
x P(flies|ART)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0.65
3.19e-7 x 0.74
0 x 0
0.0001
= 3.19e-7 x 0.74 x 0.0001 = 2.36e-11
ART
N
0.019 x 0
N
N
N
P
- 33. Score(flies/ART)= max[score(bird/V) x P(ART|V),
score(bird /N) x P(ART|N),
score(bird /P) x P(ART|P),
score(bird /ART) x P(ART|ART)]
x P(flies|ART)
Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
3.11e-7 x 0.65
3.19e-7 x 0.74
0 x 0
0.0001
= 3.19e-7 x 0.74 x 0.0001 = 2.36e-11
ART
N
0.019 x 0
N
N
N
P
- 34. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
Max of
Last
Layer
- 35. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
Max of
Last
Layer
- 36. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
So the
POS TAG
of “flies”
is
Verb
- 37. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
Label is N
so go to
N of layer
2
- 38. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
So bird is
a Noun
- 39. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
What’s
the
label?
ART
- 40. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
So go to
ART of
layer 1
- 41. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
So “a” is
an ART
- 42. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
What’s the
label?
It’s the
beginning
of the
sentence.
- 43. Pi
P(N|ø)= .29 P(P|ø)= 0
P(V|ø)= 0 P(ART|ø)= .71
P(N|N)= .13
P(N|V)= .35
P(N|P)= .26
P(N|ART)= 1
P(V|N)= .43
P(V|V)= 0
P(V|P)= 0
P(V|ART)= 0
P(ART|N)= 0
P(ART|V)= .65
P(ART|P)= .74
P(ART|ART)=0
P(P|N)= .44
P(P|V)= 0
P(P|P)= 0
P(P|ART)= 0
A(BigramProbabilities)
NULL
ø
a/V
0
a/N
0.00725
a/P
0
a/ART
0.2556
bird/P
3.19e-7
bird/ART
0
flies/V
0.00062
flies/N
0.000061
flies/P
8.36e-7
flies/ART
2.36e-11
B(LexicalGenerationProbabilities)
P(flies|N)= .025
P(flies|V)= .076
P(flies|P)= 0
P(flies|ART)=0
P(like|N)= .012
P(like|V)= .1
P(like|P)= .068
P(like|ART)=0
P(a|N)= .001
P(a|V)= 0
P(a|P)= 0
P(a|ART)=.36
P(birds|N)= .076
P(birds|V)= 0
P(birds|P)= 0
P(birds|ART)=0
P(the|N)= 0
P(the|V)= 0
P(the|P)= 0
P(the|ART)= .54
N
bird/V
3.11e-7
bird/N
0.019
ART
N
N
N
N
P
A bird flies
ART N V