Исполнитель МТ - читающая и записывающая головка на бесконечной ленте. В каждой ячейке один символ алфавита; пустой символ обозначается λ. Команда задаётся тройкой: записываемый символ, сдвиг (L - влево, R - вправо, N - без сдвига, S - останов), новое состояние. Сдвиг выполняется после записи.

На ленте в соседних ячейках записано двоичное представление числа 50 без ведущих нулей. Ячейки справа и слева заполнены λ. В начальный момент головка стоит в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

Определите результат выполнения программы.

В ответе запишите получившееся число в десятичной системе счисления.

Исполнитель МТ - читающая и записывающая головка на бесконечной ленте. В каждой ячейке один символ алфавита; пустой символ обозначается λ. Команда задаётся тройкой: записываемый символ, сдвиг (L - влево, R - вправо, N - без сдвига, S - останов), новое состояние. Сдвиг выполняется после записи.

На ленте в соседних ячейках записана последовательность из 9 символов 0 и 1: 110010101. Ячейки справа и слева заполнены λ. В начальный момент головка стоит в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

Сколько нулей останется на ленте после выполнения программы?

Исполнитель МТ - это головка, которая читает и записывает символы на бесконечной ленте, разделённой на ячейки. В каждой ячейке записан ровно один символ алфавита; символ «λ» обозначает пустую ячейку. Головка находится в одном из состояний q₀, q₁, …; в начальный момент - в состоянии q₀.

Программа задана таблицей. Строка таблицы - состояние головки, столбец - символ в текущей ячейке; в клетке указана команда «записываемый символ, движение, новое состояние». Сначала в текущую ячейку записывается указанный символ, затем головка сдвигается: L - на одну ячейку влево, R - на одну ячейку вправо, N - остаётся на месте, а S - работа исполнителя завершается (головка остаётся на месте). После сдвига головка переходит в новое состояние. Пустая клетка таблицы означает, что такая комбинация не встречается.

Алфавит исполнителя: λ, 0, 1. На ленте в соседних ячейках записана последовательность 0100; остальные ячейки пусты. В начальный момент головка расположена в ближайшей ячейке слева от последовательности.

Программа исполнителя:

Какая последовательность символов будет записана на ленте после выполнения программы (слева направо)?

Исполнитель МТ - это головка, которая читает и записывает символы на бесконечной ленте, разделённой на ячейки. В каждой ячейке записан ровно один символ алфавита; символ «λ» обозначает пустую ячейку. Головка находится в одном из состояний q₀, q₁, …; в начальный момент - в состоянии q₀.

Программа задана таблицей. Строка таблицы - состояние головки, столбец - символ в текущей ячейке; в клетке указана команда «записываемый символ, движение, новое состояние». Сначала в текущую ячейку записывается указанный символ, затем головка сдвигается: L - на одну ячейку влево, R - на одну ячейку вправо, N - остаётся на месте, а S - работа исполнителя завершается (головка остаётся на месте). После сдвига головка переходит в новое состояние. Пустая клетка таблицы означает, что такая комбинация не встречается.

Алфавит исполнителя: λ, 0, 1. На ленте в соседних ячейках записана последовательность 0110; остальные ячейки пусты. В начальный момент головка расположена в ближайшей ячейке слева от последовательности.

Программа исполнителя:

Какая последовательность символов будет записана на ленте после выполнения программы (слева направо)?

Исполнитель МТ - это головка, которая читает и записывает символы на бесконечной ленте, разделённой на ячейки. В каждой ячейке записан ровно один символ алфавита; символ «λ» обозначает пустую ячейку. Головка находится в одном из состояний q₀, q₁, …; в начальный момент - в состоянии q₀.

Программа задана таблицей. Строка таблицы - состояние головки, столбец - символ в текущей ячейке; в клетке указана команда «записываемый символ, движение, новое состояние». Сначала в текущую ячейку записывается указанный символ, затем головка сдвигается: L - на одну ячейку влево, R - на одну ячейку вправо, N - остаётся на месте, а S - работа исполнителя завершается (головка остаётся на месте). После сдвига головка переходит в новое состояние. Пустая клетка таблицы означает, что такая комбинация не встречается.

Алфавит исполнителя: λ, 0, 1, 2. На ленте в соседних ячейках записаны 3 нулей, 11 единиц и 32 двоек (в произвольном порядке); остальные ячейки пусты. В начальный момент головка расположена в ближайшей ячейке справа от последовательности.

Программа исполнителя:

Сколько цифр «0» будет на ленте после выполнения программы?

Исполнитель МТ - это головка, которая читает и записывает символы на бесконечной ленте, разделённой на ячейки. В каждой ячейке записан ровно один символ алфавита; символ «λ» обозначает пустую ячейку. Головка находится в одном из состояний q₀, q₁, …; в начальный момент - в состоянии q₀.

Программа задана таблицей. Строка таблицы - состояние головки, столбец - символ в текущей ячейке; в клетке указана команда «записываемый символ, движение, новое состояние». Сначала в текущую ячейку записывается указанный символ, затем головка сдвигается: L - на одну ячейку влево, R - на одну ячейку вправо, N - остаётся на месте, а S - работа исполнителя завершается (головка остаётся на месте). После сдвига головка переходит в новое состояние. Пустая клетка таблицы означает, что такая комбинация не встречается.

Алфавит исполнителя: λ, 0, 1, 2. На ленте в соседних ячейках записаны 41 нулей, 45 единиц и 33 двоек (в произвольном порядке); остальные ячейки пусты. В начальный момент головка расположена в ближайшей ячейке слева от последовательности.

Программа исполнителя:

Сколько цифр «0» будет на ленте после выполнения программы?