78
правок
Изменения
→Алгоритм
# Преобразовать регулярное выражение в <tex>\varepsilon</tex>-НКА.
# Устранить [[Автоматы с eps-переходами. Eps-замыкание | <tex>\varepsilon</tex>-переходы.]]
# [[Построение по НКА эквивалентного ДКА, алгоритм Томпсона | Построим]] по НКА эквивалентное эквивалентный ДКА.
===Преобразование регулярного выражения в <tex>\varepsilon</tex>-НКА.===
