Искусственный интеллект

Начальное состояние Ьое В. Будем полагать, что Ьй — Ь{. Последовательности о,о2... а. языка, порождаемого какой-либо автоматной грамматикой, поступают на вход распознающего автомата. Если последовательность принадлежит языку, то автомат после подачи последнего символа ак последовательности aia1... а. должен оказаться в одном из состояний множества финальных состояний. Если последовательность не принадлежит языку, то этого не произойдет, и этот факт используется для распознавания последовательностей, не принадлежащих языку. Распознающий автомат построим по распознающей грамматике следующим образом. Каждому нетерминальному символу N( грамматики сопоставим внутреннее состояние br Каждому правилу TV. -> oN сопоставим дугу (переход) из состояния bt в состояние i по входному состоянию а.