Σ

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