1. Информатика
  2. Машина Тьюринга решить задачу

Машина Тьюринга решить задачу 2. Составьте программу для машины Тьюринга, которая заменяет в двоичном числе все 0 на 1 и все 1 на 0 (из числа 10101100 получается 01010011). Каретка находится слева от числа​

halker249Neekolay halker249Neekolay    3   20.12.2020 14:37    32

Ответы
adashevanastya adashevanastya  19.01.2021 14:39

q1 – 0>q1, 1>q1, _<q2

q2 – 1<q2, 0<q2, _.q0

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
linasokol03 linasokol03  19.09.2019 08:55
8класс15 .сообщение занимает 3 страницы по 25 строк . в каждой строке записано по 60 символов. какое количество информация содержит сообщение?...
0987123456530 0987123456530  19.09.2019 10:10
1.требуется подсчитать сумму натуральных чисел от 5 до 125. какое условие нужно использовать в цикле repeat? а)i 125 б)i 125 в)i =125 2.требуется подсчитать сумму натуральных чисел...
Alexsandra2195 Alexsandra2195  20.04.2020 09:19
надо отсортировать массив методом обмена,выбором,, вставками, подсчетом, Шелла 0 2 -4 -3 12 5 9 1 3...
Aarna Aarna  04.02.2021 08:58
Каким будет результат выполнения кода...
lerka22222222222222 lerka22222222222222  04.02.2021 09:01
ответьте на вопросы: 1. Какие окна появляются на экране после загрузки Pascal? Каким образом осуществляется переход между окнами? 2. Укажите основные команды управлением движения курсора....
A01AA0 A01AA0  27.02.2020 19:22
1)Как можно загрузить среду программирование Scratch ? 2)Как включить среду проммирование Scratch?3) Из скольких частей состоит данная среда программирования...
жанель67 жанель67  12.03.2019 09:13
Используя команды прибавить 2 умножить на 3 определить сколько есть разных программ с которых можно из числа 8 получить число 18...
diana5974767 diana5974767  12.03.2019 09:07
1. найти значение переменных после выполнения алгоритма (расписать) 2. найти среднее арифметическое двух чисел 3. f=(a^(b& c)) 4. а v (в ^ с)=(а v в) ^(а v с) !...
sofa287 sofa287  12.03.2019 10:00
Напишите программу в паскале (решение): известна масса каждого человека из группы. верно ли, что масса самого тяжелого из них превышает массу самого легкого более чем в 2 раза?...
Просточеловек777 Просточеловек777  23.06.2019 11:30
Чертёжнику был дан для исполнения следующий алгоритм: повтори 2 раз сместиться на (−3,−2) сместиться на (2,2) сместиться на (3,5 ) конец какую команду надо выполнить чертёжнику, чтобы...

Популярные вопросы