РАСПОЗНАВАНИЕ СЛОВ АВТОМАТАМИ

Пусть Á = (A, B, Q, j, y) - некоторый автомат и q0 - начальное состояние Á, а D Í Q-множество состояний, называемых распознающими состояниями.

 

Тогда автомат Á распознает входное слово , если после переработки из состояния q0он оказывается в состоянии из множества D. Способность конечных автоматов распознавать слова из заданных множеств слов делает возможным применение автоматов в качестве устройств, проверяющих правильность входных слов автоматов.

 








Дата добавления: 2015-09-18; просмотров: 617;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.007 сек.