Изменения

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

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

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

Навигация