Изменения

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

Детерминированные конечные автоматы

190 байт добавлено, 22:52, 30 сентября 2010
Процесс допуска
* Изначально автомат находится в стартовом состоянии
* Ему на вход подается строка
* Далее на каждом шагу автомат берет новый символ строки и совершает соответствующий переход в новое состояние, ''если для символа не задано никакого перехода из текущего состояния, то слово считается недопущенным''
* Слово считается допущенным, если после того, как прочитаны все его символы, автомат оказался в допускающем состоянии.
121
правка

Навигация