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