Изменения

Перейти к: навигация, поиск

Эквивалентность состояний ДКА

158 байт добавлено, 07:36, 6 октября 2010
Проверка эквивалентности автоматов
<font face="Times" size="3">
*Если положить, что начальные состояния эквивалентны, то последовательно, переходя по одному символу из состояний, можем получить и другие пары эквивалентных состояний. Если же в одну из таких пар попадут допускающее состояния вместе с не допускающим, то такие <tex>q_i</tex> и <tex>q_j</tex> <em> неэквивалентны</em>.<tex>AlgoPartitionAlgoCheckEquivalence(Q_1, Q_2, q_{10}, q_{20})\\\big \{\\List\,\langle StatesPair\rangle\; myList=new\; List\,\langle StatesPair \rangle(); \\myList.Add(StatesPair(q_{10}, q_{20}));\\\big\}
</tex>
</font>
35
правок

Навигация