|
1 / 1 / 0
Регистрация: 28.03.2012
Сообщений: 22
|
|
| 1 | |
Выяснить, применима ли машина Тьюринга T к слову P?22.09.2012, 14:21. Показов 3331. Ответов 2
Метки нет (Все метки)
Выяснить, применима ли машина Тьюринга 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
|
|
(| 22.09.2012, 14:21 | |
|
Ответы с готовыми решениями:
2
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то указать результат Выяснить, применима ли машина Тьюринга к слову Выяснить, применима ли машина Тьюринга T к слову P Выяснить, применима ли машина Тьюринга, заданная программой Р, к слову S |
|
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 | |
| 24.09.2012, 22:34 | |
|
Помогаю со студенческими работами здесь
3
Правила, когда применима машина Тьюринга к слову Применима ли машина Тьюринга? Применима ли машина Тьюринга к последовательности символов? Применима ли машина Тьюринга к последовательности символов? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
