Изменения

Перейти к: навигация, поиск

Участница:Наталья Юльцова

Нет изменений в размере, 21:39, 1 января 2021
Преобразование регулярного выражения в ДКА
===Преобразование регулярного выражения в ε-НКА.===
 
[[Файл:RegToAut.png|300px|thumb|right]]
Рассмотрим подробнее как преобразуется регулярное выражение в ε-НКА. Автомат для выражения строится композицией из автоматов, соответствующих
Виды выражений:
 
[[Файл:RegToAut.png|300px|thumb|right]]
# Данное выражение имеет вид R|S для некоторых подвыражений R и S. Тогда ему соответствует автомат, представленный на рис. a.

Навигация