True or False

Please circle final answer

1. The difference between an MM and an HMM is that in an HMM, the set of states K is unknown 2. Given that an HMM with states {Sunny, Rainy} generates an output sequence #LL If the state at to is sunny, the probability of an # being output in a Rainy state is a factor in determining the probability of the state being Rainy at ti. 3. In an MM, the probability of being in a state at time tn, n > 0, depends only on the state at to. 4. The Viterbi algorithm solves the decoding problem for an HMM. 5. Chart parsing never needs to build the same constituent twice at the same position