54
правки
Изменения
м
→Псевдокод: исправлен псевдокод
===Псевдокод===
*<tex>\mathtt{absorbing}: boolean[\mathtt{n}]</tex> — массив состояний. Если <tex>\mathtt{i}</tex> — посглощающее состояние <tex>\mathtt{absorbing}[\mathtt{i}] = true</tex> иначе <tex>\mathtt{absorbing}[\mathtt{i}] = false</tex>
*<tex>\mathtt{n}</tex> — количество состояний
*<tex>\mathtt{m}</tex> — количество переходов
*<tex>\mathtt{R}</tex> — матрица из несущественных состояний в поглощающие.
'''procedure''' buildTransitionMatrix(absorbing: boolean[]): '''int''' count_q = 0 '''int''' count_r = 0
'''for''' i = 0 '''to''' n - 1
'''if''' absorbing[i]
