Изменения

Перейти к: навигация, поиск
м
Псевдокод
component[i] = 0
'''int''' components_count componentsCount = 0
'''for''' i = 1 .. n - 1
'''if''' '''not''' reachable[i]
''continue''
'''if''' component[i] == -1
components_countcomponentsCount++ component[i] = components_countcomponentsCount
'''for''' j = i + 1 .. n - 1
'''if''' '''not''' marked[i][j]
component[j] = components_countcomponentsCount
<font color="green">// Шаг 6</font>
buildDFA(component) <font color="green">// Строим требуемый автомат.</font>
418
правок

Навигация