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> — количество переходов
'''boolean[]''' findAbsorbings(transition: '''int'''[m][2]):
'''boolean''' absorbing[mn]
'''for''' i = 0 '''to''' m - 1
'''if''' transition[i][0] == transition[i][1] '''and''' transition[i][2] == 1
