Представление автоматных моделей марковских функций на основе укрупнения цепей Маркова

Представлено решение задачи алгоритмического синтеза автоматных моделей марковских функций на основе укрупнения конечных цепей Маркова. Введены эквивалентные автоматные модели марковских функций. Определена зависимость сложности алгоритмической реализации автоматных моделей от размера стохастической матрицы, описывающей закон полученной укрупненной цепи Маркова, и длины имплицирующего вектора этой матрицы. Дана сравнительная оценка сложности рассматриваемых моделей.