Применение теории автоматов

Содержание

Ключевае слова:
Автомат
Программирование
Визуализатор
Нейронные сети
Микроконтроллеры
Документооборот

Поиск цепочек в тексте

Детерминированным конечным автоматом (ДКА) называется такой автомат, в котором для каждой последовательности входных символов существует лишь одно состояние, в которое автомат может перейти из текущего.


Состояния автомата:
q1 – начальное состояние
q2 –найден символ w
q3 – найден символ e
q4 – найден символ b (слово найдено)
q5 – найден символ e
q6 – найден символ b
q7 – найден символ a
q8 – найден символ y (слово найдено)

НДКА, осуществляющий поиск слов web и ebay

Начальное состояние — это состояние 1. Состояния 2-4 отвечают за распознавание слова web, а состояния 5-8 — за распознавание слова ebay.


См. также
Пример 3 - Автоматы и нейронные сети
Пример 5 - Обход деревьев на основе автоматного подхода


X