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

Наличие потенциально бесконечной памяти характерно для

(Отметьте один правильный вариант ответа.)

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

конечного автомата и для автомата с магазинной памятью

конечного автомата

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

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

Потенциально бесконечная память используется

Наличие критериев контекстной свободности

Наличие гомоморфа и автоматного языка при определенных условиях позволяет

Наличие числового критерия для языков над однобуквенным алфавитом определяет

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