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

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

21.12.2014, 16:54. Показов 2012. Ответов 1
Метки нет (Все метки)

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

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

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

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

Составить программу машины Тьюринга
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых. Рвх=110...

1
189 / 130 / 53
Регистрация: 25.12.2014
Сообщений: 433
27.12.2014, 16:26 2
Алфавит какой? Как записываются на ленте числа?

Добавлено через 47 минут
Вот для унарной системы. На ленте подряд записано столько единиц, каково входное число, головка стоит под самой левой единицей.
1(q0) -> ^(q1)L
^(q1) -> 1(q2)L
1(q2) -> 1(q2)L
^(q2) -> 1(q3)L
^(q3) -> 1(q4)R
1(q4) -> 1(q4)R
^(q4) -> ^(q0)R

Символом ^ обозначено пустое место на ленте. Машина работает и для х=0 (при пустой ленте сразу останавливается).
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.12.2014, 16:26

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

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

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

Составить программы машины Тьюринга для вычисления заданных одноместных функций
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...

Составить программы машины Тьюринга для вычисления заданных одноместных функций f(x,y)=k
Составить программы машины Тьюринга для вычисления заданных одно-местных функций. В начале работы...


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

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

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