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