Математическая теория формальных языков

В автомате с магазинной памятью присутствует

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

инъективная память

ограниченная память, хранящая текущее состояние(Верный ответ)

потенциально бесконечная память(Верный ответ)

Похожие вопросы

Детерминированные автоматы с магазинной памятью - это автоматы с магазинной памятью, которые

Автоматы с магазинной памятью

Автомат с магазинной памятью

Автоматы с магазинной памятью соответствуют

Детерминированный автомат с магазинной памятью имеет

Язык, распознаваемый автоматом с магазинной памятью - это

С понятием автомата с магазинной памятью связывают

Для изображения автоматов с магазинной памятью используют

В роли стека в автоматах с магазинной памятью используется

Функцию магазина в автоматах с магазинной памятью выполняет