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

Выяснить, применима ли машина Тьюринга T к слову P?

22.09.2012, 14:21. Показов 3320. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Почему мой ответ неверен?

Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат T(P) применения машины Тьюринга T к слову P.
q1 1 q1 0 E
q1 0 q2 0 L
q2 0 q3 1 L
q3 1 q1 0 R
q3 0 q3 0 R

P=10000001

Мой ответ был: "Согласно алгоритму функционирования машины Тьюринга имеем:
q1 10000001
q1 00000001
00000001 q2

Машина Тьюринга применима к слову P и
T(P)=00000001 ."

В рецензии написали :"Вывод неверен, так как состояние машины Тьюринга q20 есть в списке и Ваша последняя конфигурация последней, на самом деле, не будет."

Может я чего-то не понимаю?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.09.2012, 14:21
Ответы с готовыми решениями:

Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то указать результат
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то...

Выяснить, применима ли машина Тьюринга к слову
P = {1: q10 → 0Rq1; 2: q11 → 1Rq2; 3: q20 → 0Lq3; 4: q21 → 1Rq1; 5: q30 →0Rq0; 6: q31 →...

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

Выяснить, применима ли машина Тьюринга, заданная программой Р, к слову S
Что-то очень подозрительное с Машиной Тьюринга Здравствуйте! Нужно решить задачу, но не могу...

2
128 / 109 / 103
Регистрация: 16.05.2011
Сообщений: 340
24.09.2012, 22:15 2
Q110000001
Q100000001
Q2000000001
Q30100000001
0Q3100000001
00Q100000001
0Q2000000001
Q30100000001
Q30100000001
Очевидно что машина будет работать бесконечно повторяя шаг 4-9.
Значит к данному слову не применима.
2
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 22
24.09.2012, 22:34  [ТС] 3
Ааа! вон оно как... Спасибо за помощь
0
24.09.2012, 22:34
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.09.2012, 22:34
Помогаю со студенческими работами здесь

Правила, когда применима машина Тьюринга к слову
Возник вопрос, применима ли машина Тьюринга к слову, если выполнение не останавливается? она в двух...

Применима ли машина Тьюринга?
Выяснить, применима ли машина Тьюринга, заданная программой P к слову S, и если применима, то...

Применима ли машина Тьюринга к последовательности символов?
Даны команды машины. {q}_{1}0\rightarrow {q}_{2}1R {q}_{2}0\rightarrow {q}_{3}1R...

Применима ли машина Тьюринга к последовательности символов?
Задание применима ли машина Тьюринга для алфавита А={0,1} к последовательности символам на ленте...


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

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