Изменения
→Преобразование регулярного выражения в \varepsilon-НКА.
# Данное выражение имеет вид <tex>R|S</tex> для некоторых подвыражений <tex>R</tex> и <tex>S</tex>. Тогда ему соответствует автомат, представленный на рис. 1.a.
# Выражение имеет вид <tex>RS</tex>. Автомат для этой конкатенации представлен на рис. 1.b.
# Выражение имеет вид <tex>R^*</tex> для некоторого подвыражения <tex>R</tex>. Используем автомат, представленный на рис. 1.c.
===Пример===
