Изменения

===Преобразование регулярного выражения в ε-НКА.===

Рассмотрим подробнее как преобразуется регулярное выражение в ε-НКА. Автомат для выражения строится композицией из автоматов, соответствующих

Виды выражений:

# Данное выражение имеет вид R|S для некоторых подвыражений R и S. Тогда ему соответствует автомат, представленный на рис. a.