Конечный автомат
Интерактивное демо «Конечный автомат» — раздел Энциклопедия · Данные и разметка.
Конечный автомат (ДКА)
Пошаговое распознавание строки — модель лексера и регулярных языков
xxab#
Отклонено: Нет перехода из q0 по "x"
Регулярный язык: лексер ищет суффиксы, протоколы — фиксированные окончания кадра.