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