Изменения

Перейти к: навигация, поиск
м
Исправлены грамматические ошибки, добавлено см.также
==Подсчет количества поглощащих состояний==
Пусть <tex>\mathtt{transition}</tex> - массив переходов марковской цепи, где <tex>\mathtt{transition[i][2]}</tex> - вероятность перехода из состояния <tex>\mathtt{transition[i][0]}</tex> в <tex>\mathtt{transition[i][1]}</tex>.Тогда, по определению поглощающего состояния, если <tex>\mathtt{j}</tex> - поглощающее состояние, то <tex>\mathtt{transition[j][2] = 1}</tex>. По этому признаку помно можно определить все поглощающие состояния в цепи.
===Псевдокод===
*<tex>\mathtt{absorbing}: boolean:[\mathtt{n}]</tex> - массив состояний. Если i - посглощающее состояние absorbing[i] = true*<tex>\mathtt{n}</tex> - количество состояний*<tex>\mathtt{m}</tex> - количество переходов
'''function''' findAbsorbings(transition: '''int'''[m][2]):
Cоздадим сначала массив <tex>\mathtt{position}</tex> где <tex>\mathtt{i}</tex>-ый элемент указывает под каким номером будет находиться <tex>\mathtt{i}</tex>-ое состояние среди существенных если оно существенное или несущественных в обратном случае, и заполним эти массивы.
===Псевдокод===
*<tex>\mathtt{position[n]}</tex> - массив нумерации состояний относительно существенной/ несущественной матрицы.*<tex>\mathtt{Q}</tex> - матрица перехода мужду несущественными состояниями.*<tex>\mathtt{R}</tex> - матрица из несущественных состояний в поглощающие.
'''procedure''' buildTransitionMatrix()
Q[position[transition[i][0]]][position[transition[i][1]]] = transition[i][2]
== См. также ==
*[[Марковская цепь]]
*[[Расчет вероятности поглощения в состоянии]]
*[[Математическое ожидание времени поглощения]]
== Источники информации ==
54
правки

Навигация