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

Далее будем рассматривать только недетерминированные магазинные автоматы.Снабжены дополнительной магазинной памятью (рабочей лентой) .Первым появляющийся в магазинной памяти.} - алфавит магазинных символов автомата.Недетерминированный магазинный автомат.Ситуацией магазинного автомата.Между ситуациями магазинного автомата.Говорят, что магазинный автомат переходит из состояния.Apia логично для любого недетерминированного магазинного автомата.То существует недетерминированный магазинный автомат М такой, что.