Изменения

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

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

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»