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

Программа для Машины Тьюринга

28.05.2017, 18:01. Показов 881. Ответов 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]}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2017, 18:01
Ответы с готовыми решениями:

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

Программа для работы машины Тьюринга
Для функции Sg(x) = \left\{\begin{matrix}0, x\leq 0\\ 1, x>1\end{matrix}., заданной в...

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

Программа машины Тьюринга
A={0, 1, 2, 3}. Считая непустое слово P записью числа в четыричной системе счисления, получить...

1
294 / 257 / 75
Регистрация: 23.05.2016
Сообщений: 1,064
28.05.2017, 21:17 2
собственные попытки решить?

приведите несколько примеров входных строи и соответствующих им выходных.

Добавлено через 8 минут
*сток

Добавлено через 14 секунд
*строк :-)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.05.2017, 21:17

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

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

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

Написать программу для Машины Тьюринга
Нужна помощь со следующими задачами: 1) Написать программу МТ переводящую конфигурацию...

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


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

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

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