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