Рассматриваются алгоритмы разложения стохастических матриц цепей Маркова с двоично-рациональными элементами на имплантирующий вектор и множество стохастических булевых матриц. Для предлагаемых алгоритмов разложения оцениваются вычислительная сложность и размер имплантирующих векторов.
