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