Изменения

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

Построение по НКА эквивалентного ДКА, алгоритм Томпсона

14 байт убрано, 18:53, 30 сентября 2012
→‎Алгоритм
for <tex>q \in q_d</tex>
<tex>p_d</tex> = <tex>p_d \cup \{ \delta(q, c) \}</tex>
if not <tex>Q</tex>.contains(visited[<tex>p_d</tex>)]
<tex>Q</tex>.push(<tex>p_d</tex>)
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/27240»

Навигация