Варианты заданий по машине Тьюринга
Ь. |
{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, (пробел)} – алфавит машины Тьюринга. На ленте записана последовательность из нулей и единиц. Определить длину последовательности. Результат вывести в двоичном коде через пробел от исходной последовательности. |