Проектирование компилятора
Можно написать функцию, отражающую функционирование любого детерминированного КА. Чтобы запрограммировать такую функцию...
Он должен правильно определить конец лексемы (об этом было сказано выше) и выполнить те или иные действия по запоминанию...