Варианты заданий по машине Тьюринга

Ь.

{0, 1, (пробел)} – алфавит машины Тьюринга. Найти ноль в восьмибитном слове. Если ноль в слове существует, то остановиться на нём. В противном случае вернуться на исходную позицию.

F.

Построить машину Тьюринга для функции f(x)=min(x,k) при x0 и k0. Числа x и k записаны на ленте.

R.

{0, 1, (пробел)} – алфавит машины Тьюринга. Реверсировать (сменить порядок следования бит в слове на обратный) четырёхбитное слово.

Ш.

{0, 1, (пробел)} – алфавит машины Тьюринга. На ленте через пробел записано два двубитных слова. Через пробел от исходных слов записать их сумму. (Двухразрядный сумматор)/

V.

{0, 1, (пробел)} – алфавит машины Тьюринга. На ленте записано восьмибитное слово. Убрать из него все нули. Результат должен состоять только из единиц, ничем не разделённых. Если единиц в слове нет, то на ленте ничего не останется.

Z.

{0, 1, (пробел)} – алфавит машины Тьюринга. На ленте записано восьмибитное слово. Скопировать его через пробел от исходного слова.

К.

{0, 1, (пробел)} – алфавит машины Тьюринга. Перевести слово 1в 101(n1).

А.

Построить машину Тьюринга для функции f(x)=x-1 для x>0 и f(x)=0 при x=0.

Б.

Построить машину Тьюринга для функции f(x)=x+k при x0 и k0. Числа x и k записаны на ленте.

В.

Построить машину Тьюринга для функции f(x)=abs(x-k) при x0 и k0. Числа x и k записаны на ленте.

Г.

Построить машину Тьюринга для функции f(x)=max(x,k) при x0 и k0. Числа x и k записаны на ленте.

Д.

{0, 1, (пробел)} – алфавит машины Тьюринга. Построить для восьмибитного слова сдвиг вправо на один бит, вместо старшего бита поставить ноль.

Е.

{0, 1, (пробел)} – алфавит машины Тьюринга. Построить для восьмибитного слова сдвиг влево на один бит, вместо младшего бита поставить ноль.

Ж.

{0, 1, (пробел)} – алфавит машины Тьюринга. Построить для восьмибитного слова циклический сдвиг вправо на один бит.

J.

{0, 1, (пробел)} – алфавит машины Тьюринга. Инверсировать (заменить нули единицами и наоборот) восьмибитное слово.

Л.

{0, 1, (пробел)} – алфавит машины Тьюринга. Перевести слово 01в слово [01](n1).

Н.

{0, 1, (пробел)} – алфавит машины Тьюринга. Перевести слово 0010 в слово 0100 (n1).

М.

{0, 1, (пробел)} – алфавит машины Тьюринга. Перевести слово 101в слово 101(n1).

О.

{0, 1, (пробел)} – алфавит машины Тьюринга. Перевести слово 010 в слово 01010 (n1).

П.

{0, 1, (пробел)} – алфавит машины Тьюринга. Перевести слово 010 в слово 101 (n1).

W.

{0, 1, (пробел)} – алфавит машины Тьюринга. На ленте через пробел записаны два четырёхбитных слова. Выяснить, которое из них больше и остановиться на нём.

С.

{0, 1, (пробел)} – алфавит машины Тьюринга. Посчитать в восьмибитном слове число сочетаний [01]. Результат вывести в двоичном коде через пробел от исходного слова.

И.

{0, 1, (пробел)} – алфавит машины Тьюринга. Перевести слово 1в 101(n1).

L.

{0, 1, (пробел)} – алфавит машины Тьюринга. На ленте через пробел записаны два двубитных слова. Получить поразрядноеAND из них. Двубитный результат вывести через пробел от исходных слов.

N.

{0, 1, /(палка), (пробел)} – алфавит машины Тьюринга. На ленте записано восьмибитное слово, состоящее из нулей и единиц. Заменить в слове единицы палками.

Р.

{0, 1, (пробел)} – алфавит машины Тьюринга. Посчитать в восьмибитном слове число единиц. Результат вывести в двоичном коде через пробел от исходного слова.

Q.

{0, 1, (пробел)} – алфавит машины Тьюринга. Поменять в восьмибитном слове старшие четыре бита с четырьмя младшими.

З.

{0, 1, (пробел)} – алфавит машины Тьюринга. Построить для восьмибитного слова циклический сдвиг влево на один бит.

D.

{0, 1, (пробел)} – алфавит машины Тьюринга. На ленте записано восьмибитное слово. Разделить его тремя пробелами на четыре двубитных слова.

U.

{0, 1, (пробел)} – алфавит машины Тьюринга. Определить в восьмибитном слове позицию первой единицы. Самую левую позицию слова считать первой. Результат вывести в двоичном коде через пробел от исходного слова.

I.

{0, 1, (пробел)} – алфавит машины Тьюринга. На ленте записана последовательность из нулей и единиц. Определить длину последовательности. Результат вывести в двоичном коде через пробел от исходной последовательности.