Конечную последовательность конфигураций автомата с магазинной памятью, каждая из которых получается из предыдущей одним тактом работы автомата, называют
При определении автомата магазинной памяти используют
С понятием автомата с магазинной памятью связывают
В роли стека в автоматах с магазинной памятью используется
Количество составляющих автомата с магазинной памятью равно
Одним тактом работы автомата с магазинной памятью получается
Вычислительный процесс автомата с магазинной памятью по своей сути является
Если автомат с магазинной памятью имеет ровно одно начальное состояние и все переходы этого автомата попарно несовместны, то его называют
Автоматы с магазинной памятью, которые ни в какой конфигурации не могут выбирать между несколькими очередными тактами - это
Детерминированные автоматы с магазинной памятью - это автоматы с магазинной памятью, которые