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