#most-likely-path

Question 1: Single choice

A two-state HMM starts in state 1 or 2 with probability $1/2$ each. State 1 stays in state 1 with probability 0.99 and moves to state 2 with probability 0.01; state 2 always stays in state 2. The output distributions over the symbols $\{1, 2, 3, 4\}$ are:

state	$P(1)$	$P(2)$	$P(3)$	$P(4)$
1	0	0.199	0.8	0.001
2	0.1	0	0.7	0.2

What is the most likely hidden state sequence for the outputs 3, 3, 4?

1, 1, 11
1, 1, 22
1, 2, 23
2, 2, 24

Timed test