Изменения

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

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

13 байт добавлено, 16:34, 21 мая 2016
Шаг 2. Преобразование бора.
=== Шаг 2. Преобразование бора. ===
'''Обозначения''': <tex>[u]</tex> {{---}} слово, приводящее в вершину <tex>u</tex> в боре.<br />
Узлы бора становятся состояниями можно понимать как состояния автомата; , а корень {{---}} начальное состояние.<br />
Узлы бора, в которых заканчиваются строк, становятся терминалами.<br />
Для переходов по автомату заведём в узлах несколько функций:<br />
Анонимный участник

Навигация