Before revision:  For the fully general case, we provide an upper bound  in terms of the nonnegative rank of P.
After revision:  For the fully general case, we provide an upper bound on the needed number of hidden states in terms of the nonnegative rank of P.