Computation
of transition matrices. (a)
shows the types of transition matrices, namely the right stochastic matrix, the
left stochastic matrix and the double stochastic matrix. Note that a transition
matrix or a stochastic matrix are two names that represent the same thing. (c) shows just the first four steps
in computing a right transition matrix from a sequence “ATGATCATA”. (b) Shows the final transition matrix
for sequence “ATGATCATA”.