Если к автоматам с магазинной памятью добавить выход и позволить на каждом шаге выдавать выходную цепочку, то получится
(Отметьте один правильный вариант ответа.)
Варианты ответа
преобразователь с магазинной памятьюр(Верный ответ)
интерпретатор синтетического формализма
дополнение контекстной грамматики