Введенное в предыдущем разделе понятие диаграммы состояний очень полезно для лексического анализа, но не может ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Квиттнер П.N.
Задачи программы вычисления результаты
Введенное в предыдущем разделе понятие диаграммы состояний очень полезно для лексического анализа, но не может быть достаточно хорошо представлено в вычислительной машине. Поэтому вводится матрица переходов состояний: Каждая строка этой матрицы представляет состояние автомата, а каждый столбец соответствует возможному входному элементу. Процесс начинается в состоянии 1 ( Старт), а появляющиеся во входной строке элементы определяют следующее состояние, в которое переходит распознающий автомат.