P(Y_i=y_i | Y_{i-1}=y_{i-1}, s)