78
правок
Изменения
→Преобразование регулярного выражения в \varepsilon-НКА.
[[Файл:RegToAut.png|280px|thumb|right|рис. 1. "Виды выражений"]]
Рассмотрим подробнее как преобразуется [[Регулярные языки: два определения и их эквивалентность| регулярное выражение]] в <tex>\varepsilon</tex>-НКА. Автомат для выражения строится композицией из автоматов, соответствующих
подвыражениям.