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