Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 15.12.2014
Сообщений: 6
1

Написать программу для Машины Тьюринга

28.05.2017, 17:55. Показов 1098. Ответов 1
Метки нет (Все метки)

Нужна помощь со следующими задачами:

1) Написать программу МТ переводящую конфигурацию https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}{1}^{n+1} в конфигурацию https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{0}{\left[\frac{n}{2} \right]}

2) Написать программу МТ переводящую конфигурацию https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}{1}^{n+1} в конфигурацию https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{0}{y}, где y - остаток от деления n на 3.

3) Написать программу МТ переводящую конфигурацию https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}{1}^{n+1}{0}^{m+1} в конфигурацию https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{0}{0}, если n < m и n + m нечётно, и в https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{0}{1} в остальных случаях.

Не понимаю, как такое сделать?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2017, 17:55
Ответы с готовыми решениями:

Написать программу для Машины Тьюринга с пяти-символьными командами.
Помогите разобраться с задачей плиз. &quot;Написать программу для Машины Тьюринга с пяти-символьными...

Написать программу для Машины Тьюринга, сдвигающую входное слово на заданное число k ячеек вправо
Написать программу МТ, которая сдвигает входное слово на заданное число k ячеек вправо, а в...

Написать программу для машины Тьюринга, которая движется влево, останавливается на последнем символе последовательности
Подскажите как решить 1. Написать программу для машины Тьюринга, которая движется вправо, не...

Задача по машине Поста и Тьюринга: Необходимо найти сумму чисел задданых в виде меток(для машины Поста) или единиц( для машины Тьюринга)
Необходимо найти сумму чисел задданых в виде меток(для машины поста) или единиц( для машины...

1
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
28023 / 15750 / 971
Регистрация: 15.09.2009
Сообщений: 67,775
Записей в блоге: 78
28.05.2017, 17:56 2
одна тема - одна задача.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.05.2017, 17:56

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Составить программу для машины Тьюринга
Составить программу для машины Тьюринга и нормальный алгоритм Маркова для вычисления значений...

Составить программу для машины Тьюринга
Помогите, пожалуйста, составить программу для машины Тьюринга, вычисляющей заданную арифметическую...

Составить программу для машины Тьюринга
Составить программу для машины Тьюринга умножающую число на три.

Составить программу для машины Тьюринга для функции f(x)=2x-y
ДД! Есть задание - составить программу для машины Тьюринга для функции f(x)=2x-y. Непонятно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Закрытая тема Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.