РАСПОЗНАВАНИЕ СЛОВ АВТОМАТАМИ
Пусть Á = (A, B, Q, j, y) - некоторый автомат и q0 - начальное состояние Á, а D Í Q-множество состояний, называемых распознающими состояниями.
Тогда автомат Á распознает входное слово , если после переработки из состояния q0он оказывается в состоянии из множества D. Способность конечных автоматов распознавать слова из заданных множеств слов делает возможным применение автоматов в качестве устройств, проверяющих правильность входных слов автоматов.
Дата добавления: 2015-09-18; просмотров: 676;