Формальные языки, грамматики и автоматы / Part431

s82 Пред.Страница След.Страница Раздел Содержание

  4.3.1. Определение магазинного преобразователя.   Магазинный преобразователь (Мп) от магазинного автомата наличием дополнительной выходной ленты, на которую записывается выходная цепочка. Схему магазинного преобразователя можно изобразить следующим образом:     В этой схеме входная головка в каждом такте работы может оставаться на месте или двигаться на одну позицию вправо. Выходная головка также может быть неподвижной или смещаться вправо, а головка магазинной ленты может перемещаться в обоих направлениях, причем такие перемещения связаны с операциями записи и чтения. Пред.Страница   След.Страница Раздел Содержание