Введенное в предыдущем разделе понятие диаграммы состояний очень полезно для лексического анализа, но не может ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Квиттнер П.N. Задачи программы вычисления результаты


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

(cкачать страницу)

Смотреть книгу на libgen

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