Двусторонняя магазинная машина - это двусторонняя машина Тьюринга с тем ограничением, что машина печатает пустой ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Сборник N.N.
Проблемы математической логики Сложность алгоритмов и классы вычислимых функций
Двусторонняя магазинная машина - это двусторонняя машина Тьюринга с тем ограничением, что машина печатает пустой символ перед каждым правым продвижением своей рабочей ленты. Принято рассматривать это продвижение вправо как вы борку информации, а продвижение влево - как запись.
