цепочки Маркова могут быть представлены конечными автоматами.Идея состоит в том, что цепь Маркова описывает процесс, в котором переход в состояние в момент времени t + 1 зависит только от состояния в момент времени t.Главное, что нужно иметь в виду, это то, что переходы в цепочке Маркова скорее вероятностные, чем детерминированные, что означает, что вы не всегда можете с полной уверенностью сказать, что произойдет в момент времени t + 1.
В статьях Википедии о Конечных автоматах есть подраздел о Конечных марковских процессах , я рекомендую прочитать это для получения дополнительной информации.Кроме того, статья в Википедии о цепях Маркова содержит краткое предложение, описывающее использование конечных автоматов при представлении цепей Маркова.Это заявляет:
Конечный автомат может использоваться как представление цепи Маркова.Предполагая последовательность независимых и одинаково распределенных входных сигналов (например, символов из двоичного алфавита, выбранного подбрасыванием монет), если машина находится в состоянии y в момент времени n, то вероятность того, что она переместится в состояние x в момент времени n + 1зависит только от текущего состояния.