Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
ujif
24 / 19 / 13
Регистрация: 08.12.2012
Сообщений: 597
1

как работает машина тьюринга

06.01.2013, 19:00. Просмотров 1245. Ответов 1
Метки нет (Все метки)

посоветуйте как научиться программировать на машине тьюринга
википедию не предлагать.с самых простых задач,например имеется
один символ,заменить его на другой...какие команды ,куда движется
каретка ....может литература есть понятная для человека в глаза
не знающего что это и с чем едят...на уровне-есть определенные
символы с помощью которых программируется машина,ставим такой-то
символ туда-то получаем то-то
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2013, 19:00
Ответы с готовыми решениями:

Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению
нужно решение в виде команд МТ и МП

Как выглядит машина Тьюринга для функции f(x,y)=x-y/3
Как выглядит машина для функции f(x,y)=x-y/3 ?

Как понять, что машина Тьюринга зациклилась?
Доброго времени суток, обыватели. Никак не могу приложить ума, как определить,...

Машина Тьюринга - как перевести символ 8сс в 2сс
Как перевести символ 8сс в 2сс, не совсем понимаю как тут это реализовать, ведь...

Машина Тьюринга. Удаление подслова.Как его правильно провести?
По заданию необходимо удалить из текста подслова вида 'abc'. Понимаю, что...

1
vetvet
Змеюка одышечная
9845 / 4586 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
06.01.2013, 19:58 2
В.Н. Пильщиков, В.Г. Абрамов, А.А. Вылиток, И.В. Горячая "Машина Тьюринга и алгоритмы Маркова. Решение задач"
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.01.2013, 19:58

Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга).
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение...

Машина Поста и Машина Тьюринга
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо...

Машина Тьюринга
в 10 задаче q2 на входе не заданно 1 Это возможно решить и если да то как? ...


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

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

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