Obtains necessary and sufficient conditions for several types of codings of Markov chains onto Bernoulli shifts. This title proceeds by replacing the defining stochastic matrix of Markov chain by a matrix whose entries are polynomials with positive coefficients in several variables. It contains the shorter paper on $p^n$ and its coefficients.