Входная лента

Cтраница 1

Входная лента доступна операционной системе и рабочим программам. Когда одно задание заканчивается, операционная система вводит для выполнения следующее задание. Оборудование, применявшееся первоначально для пакетной обработки, можно характеризовать следующим образом. Во-первых, после предоставления задания обрабатывающему устройству последнее использовалось до полного завершения работы. Во-вторых, внешние устройства ввода-вывода адресовались физически, так что, когда пользователь сталкивался с необходимостью сменить устройство ввода-вывода ( внешнее устройство) или тип устройства, ему приходилось прибегать к повторной компиляции ( или повторному ассемблированию) своей программы. [1]

Кроме входной ленты автомат имеет бесконечную вправо выходную ленту, которая может перемещаться только в одну сторону - справа налево. [2]

Он содержит входную ленту с отметками концов, на которой записана строка. Входная головка считывает по одному входному символу. Имеется конечное управление, которое может находиться в конечном числе состояний. Имеется конечная память, возможно, с некоторой структурой. Автомат делает элементарные шаги, зависящие от состояния конечного управления, символа, считываемого входной головкой, и конечного объема информации из бесконечной памяти. [3]

У машины имеется входная лента с концевыми маркерами, с которой производится только считывание, и k рабочих лент, первоначально пустых. [4]

В качестве алфавита входной ленты возьмем алфавит 1 2, , где символ играет роль разделительного и ограничительного символа. [5]

Машина продолжает двигать входную ленту налево, но теперь внешняя лента продвигается слева направо, так что машина проходит назад над словом, которое только что было записано на этой ленте. [6]

Машина Тьюринга с входной лентой называется линейно-ограниченной, если существует такое число с, что в процессе до-пускания цепочки и машина не может использовать более чем с - м рабочих ячеек. [7]

Сначала данные считываются с входной ленты и распределяются по лентам по самой старшей значащей цифре. [8]

В начальный момент на входной ленте записана цепочка и и считывающая головка 1 воспринимает крайний левый символ этой цепочки. Управляющее устройство находится в состоянии sfl, лента памяти пуста и головка 2 расположена против крайней левой ее клетки. [9]

Последовательность МО машины Тьюринга. [10]

Аргументы этой функции кодируются на входной ленте в виде слова х со специальным маркером, отделяющим их друг от друга. Если машина Тьюринга останавливается, имея на ленте, выделенной в качестве выходной, целое число у ( значение функции), то полагают f ( х) - у. Таким образом, процесс вычисления мало отличается от процесса допуекания языка. [11]

Таким образом, в линейноограниченных автоматах входная лента используется также и в качестве ленты памяти. [12]

Очередной этап заканчивается после просмотра всех входных лент и формирования выходных лент. [13]

Машина заканчивает свою работу, если головка входной ленты дошла до пустой ячейки, а рабочая лента в этот момент пуста. [14]

В программе Т предполагается, что с входной ленты поступает правильная информация. Например, если в одном из введенных отношений показалось отрицательным, то программа Т может при записи в X [ k ] ошибочно изменить одну из своих команд. [15]

Страницы: 1 2 3 4