Искусственный интеллект

Состояние сопоставлено с некоторым действием, которое и выполняется. После этого все повторяется для следующего символа. Введем единственное элементарное действие Соединить (и, v) над последовательностями и, v. В результате выполнения этого действия получается новая последовательность uv. Процесс перевода представим в виде таблицы (табл. 5.2). В первом столбце таблицы указывается очередной символ, поступающий на автомат, во втором столбце указано состояние, в которое Таблица 5.2 Очередной входной символ Состояние автомата Действие Результат действия и —Поместить а ь2 и = Соединить (и, а) и — Соединить(и, ;) и = Поместить а и = Поместить а; + и — Соединить (и, Сложить ) и = Поместить а; Сложить