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