True or False 1. The difference between an MM and an HMM is that in an HMM, the
ID: 3731205 • Letter: T
Question
True or False 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.Explanation / Answer
1.
True
The difference between an MM and an HMM is that in an HMM, the set of states K is unknown.
2.
True
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 t1.
3.
False.
Since state at time tn depend only on at the particular time n not at t0.
4.
True
5.
False
Chart parsing never needs to build the same constituent twice at the same position.