Можно ли выразить конечные автоматы с условными переходами как цепи Маркова? - PullRequest
1 голос
/ 17 июня 2020

Мне было бы любопытно узнать, могут ли конечные автоматы с условными переходами быть выражены как цепи Маркова? Если они не могут, какой будет хороший контрпример?

1 Ответ

0 голосов
/ 17 июня 2020

Цепь Маркова - это «запись» конечного автомата, где у вас есть вероятности между изменениями состояния. Конечный автомат UML напрямую не имеет этих вероятностей. Переходы между состояниями имеют только защиту (и некоторые другие атрибуты). Итак, чтобы создать цепь Маркова, вам нужен профиль, который определяет переходы между состояниями, которые также предлагают вероятности. Возможно (в зависимости от вашего варианта использования) вы можете просто использовать охранников для express этих вероятностей.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...