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