Изменения

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

Алгоритм Ахо-Корасик

14 байт убрано, 23:46, 28 мая 2016

→‎Шаг 2. Преобразование бора

=== Шаг 2. Преобразование бора ===

~~'''Обозначения''':~~ Обозначим за <tex>[u]</tex> ~~{{---}}~~ слово, приводящее в вершину <tex>u</tex> в боре.<br />

Узлы бора можно понимать как состояния автомата, а корень как начальное состояние.<br />

Узлы бора, в которых заканчиваются строк, становятся терминалами.<br />

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/54255»