Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 28.04.2014
Сообщений: 23
1

Машина Тьюринга

26.06.2015, 00:55. Показов 1153. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
По заданной машине Тьюринга T и начальной конфигурации K_1 найти заключительную конфигурацию (q_0- заключительное состояние)
Изображения
 
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.06.2015, 00:55
Ответы с готовыми решениями:

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

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

Машины Поста и Тьюринга. Посчитать количество букв имени (4) и фамилии (7), а затем указать разницу
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо посчитать количество...

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

1
3 / 3 / 0
Регистрация: 20.06.2015
Сообщений: 20
27.06.2015, 12:00 2
Андрей Поляков, можно просто воспользоваться эмулятором машины Тьюринга от вашего однофамильца Константина Полякова: http://kpolyakov.narod.ru/prog/turing.htm – вбейте правила переходов и начальную конфигурацию и посмотрите на результат. Эмулятор умеет выполнять программу пошагово.
0
27.06.2015, 12:00
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.06.2015, 12:00
Помогаю со студенческими работами здесь

Машина Тьюринга 1/x
Помогите пожалуйста с заданием:

Машина Тьюринга
нужно решение А={a,b,c}. Составьте программу для МТ вставки символа а после первого символа...

Машина Тьюринга
Помогите пожалуйста, что требуется в условии и как применить в машине тьюренга.(машину тьюринга -...

Машина Тьюринга
Здачка такая есть,дан Алфавит,состоящий из букв А,В,на ленточном механизме мб сколько угодно...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru