Σ
from
/Σ
to
Start
D
1
D
2
End
Start
0
½
½
0
D
1
0
½
¼
¼
D
2
0
¼
½
¼
End
0
0
0
0
Q/Σ
1
2
3
Star
t
0
0
0
D
1
½
¼
¼
D
2
¼
½
¼
End
0
0
0
{Start,D1,D2,End}
{1,2,3}
A =
E =
Σ =
Q =
HW-3 solution
Σ
from
/Σ
to
Start
D
1
D
2
End
Start
0
½
½
0
D
1
0
½
¼
¼
D
2
0
¼
½
¼
End
0
0
0
0
Q/Σ
1
2
3
Star
t
0
0
0
D
1
½
¼
¼
D
2
¼
½
¼
End
0
0
0
{Start,D1,D2,End}
{1,2,3}
A =
E =
Σ =
Q =
HW-3 solution
Start
1 2 3
1 2 3
1/2
1/2
1/2
1/2
1/4
1/4
End
1/2
1/2
D
1
D
2
1/2
1/4 1/4
1/4
1/2 1/4
HMM
-2
1
1
2
1
2
2
0
-3
-4
-6
-7
-7
-9
-10
-12
-12
-15
-14
-14
-1
-1
-1
-1
-1
-1
-1
0
0
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
1
1
2
1
2
2
-1
-1
-2
-1
-2
-2
-2
-2
-1
-2
-1
-1
-1
-1
-1
-1
-1
D
1
D
2
Viterbi table
Most probable sequences of states:
D
1
,D
1
,D
1
,D
1
,D
2
,D
2
D
1
,D
1
,D
2
,D
2
,D
2
,D
2
Likelihood of either sequence: 2
-14
transition
emission
back-link
unused back-
link