195
правок
Изменения
Нет описания правки
Самый очевидный и тривиальный пример регулярной цепи:
Пусть у нас есть два состояния {{- --}} "1" и "2". Каждый ход мы кидаем честную монету {{--- }} если выпал "0", то цепь остается в предыдущем состоянии, если "1" {{--- }} цепь меняет свое состояние.
Матрица переходов будет выглядеть так:
Более интересный пример {{---}} если мы будем управлять переходом состояний с помощью нечестной монеты.
Пусть а {{- --}} вероятность выпадения "0" на монете.
Матрица переходов будет выглядеть так:
