-
For i=1,the joint probability can be computed by multiplying
each initial state by probability of the state transition and
the probability that output k was produced
by that transition
The maximum over all allowed transitions into state n at time 1
would be the optimal Cn(1) for each state n
-
The above equation can be generalized and written recursively
as