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

Написать программу для машины Тьюринга (2x-2)

27.11.2014, 21:55. Показов 1112. Ответов 6
Метки нет (Все метки)

Доброго времени суток.
Я плохо разбираюсь в машинах тьюринга и нужно написать программу для неё (можно таблицей или же командами).

y=2x-2

Отблагодарю монетой! Можете писать в личку или тут.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.11.2014, 21:55
Ответы с готовыми решениями:

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

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

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

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

6
828 / 636 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
28.11.2014, 17:08 2
Какая машина Тьюринга?
0
0 / 0 / 0
Регистрация: 30.09.2012
Сообщений: 14
29.11.2014, 14:26  [ТС] 3
Да не знаю какая. Задача стоит написать команды для такой МТ, чтобы решить уравнение y=2x-2

Добавлено через 1 час 0 минут
Например,

T = {*,1,x,=,a}

y=111x11=

Команды
q01 -> q01R
q0x -> q1xR
q0* -> q0*R
q11 -> q2aR
q21 -> q21L
q2x -> q3xL
q2= -> q2=L
q2a -> q2aL
q31 -> q4aR
q3a -> q3aL
q0b -> q0cR
q3* -> q6*R
q41 -> q41R
q4x -> q4xR
q4= -> q4=R
q4a -> q4aR
q4* -> q51R
q5 -> q2*L
q6x -> q7xR
q6a -> q61R
q71 -> q2aR
q7= -> q8=L
q7a -> q7aR
q8x -> q9xS
q8a -> q81L
0
828 / 636 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
29.11.2014, 14:50 4
Цитата Сообщение от alwex Посмотреть сообщение
Да не знаю какая.
Как это не знаешь?
  1. Лента бесколечная в обе стороны, или в одну?
  2. Алфавит бинарный?
  3. Система счисления палочковая, где 0 - это 1 палочка, 1 - это 2 палочки и т. д.?

Цитата Сообщение от alwex Посмотреть сообщение
решить уравнение y=2x-2
В каком смысле "решить уравнение"? Может всё-таки, вычислить значение выражаения 2*x-2, для данного x?
0
0 / 0 / 0
Регистрация: 30.09.2012
Сообщений: 14
29.11.2014, 15:29  [ТС] 5
1. в обе
2. бинарный
3. да

Да, правильно
0
828 / 636 / 100
Регистрация: 20.08.2013
Сообщений: 2,524
29.11.2014, 16:02 6
Тогда это не сложно, только надо свой эмулятор машины тьюринга найти...
0
0 / 0 / 0
Регистрация: 30.09.2012
Сообщений: 14
29.11.2014, 16:03  [ТС] 7
у меня есть он, этот код сверху как раз на него написан. (на java)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.11.2014, 16:03

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

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

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

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

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


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

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

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