Before revision:  We provide exact results in the special case of conditional distributions that represent single-valued functions. In the general case, we provide an upper bound on the needed number of hidden states in terms of the nonnegative rank of P.
After revision:  We provide exact results in the special case of conditional distributions that represent single-valued function, and provide an upper bound on the needed number of hidden states in terms of the nonnegative rank of P.