Конечные автоматы и регулярные выражения
Их функция перехода задаёт только смену состояний и, возможно, сдвиг (чтение) входного символа. Таблица переходов— табличное представление функции δ. Обычно в такой таблице каждой строке соответствует одно состояние (исходное и результатное), а столбцу — один допустимый входной символ. В ячейке на пересечении строки и столбца записывается результатное состояние, в которое должен перейти автомат, если в …