Изменения

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

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

15 байт убрано, 19:09, 23 января 2012
Нет описания правки
Конечный автомат с <tex>\varepsilon</tex>-переходами {{---}} конечный автомат, в котором есть возможность совершать переходы по <tex>\varepsilon</tex>.
{{Определение
|definition=<tex>\varepsilon</tex>-НКА <tex>A</tex> {{---}} это набор <tex>A={\langle\Sigma,Q,s,T,\delta\rangle}</tex>, где все компоненты имеют тот же смысл, что и для [[Недетерминированные конечные автоматы|НКА]], за исключением <tex>\delta : Q\times (\Sigma\bigcup\{\varepsilon\} ) \to \cal P</tex><tex>(2^Q)</tex>.
}}
142
правки

Навигация