Изменения

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

Автоматы с eps-переходами. Eps-замыкание

1 байт добавлено, 17:04, 17 января 2012
Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание
#Устранение <tex>\varepsilon</tex>-переходов
#:Из предыдущего замечания следует, что если теперь устранить <tex>\varepsilon</tex>-переходы, то допускаемый язык не изменится. Уберем из <tex>A_3</tex> все <tex>\varepsilon</tex>-переходы.
Получили НКА без <tex>\varepsilon</tex>-переходов , эквивалентный исходному автомату.
}}
Анонимный участник

Навигация