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

@Lis@ · Регистрация: 28.03.2012

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 есть в списке и Ваша последняя конфигурация последней, на самом деле, не будет."

Может я чего-то не понимаю?

@Владимир_ВМ · 24.09.2012, 22:15

Q110000001
Q100000001
Q2000000001
Q30100000001
0Q3100000001
00Q100000001
0Q2000000001
Q30100000001
Q30100000001
Очевидно что машина будет работать бесконечно повторяя шаг 4-9.
Значит к данному слову не применима.

@Lis@ · 24.09.2012, 22:34 **[ТС]**

Ааа! вон оно как... Спасибо за помощь

Новые блоги и статьи Все статьи Все блоги /
Результаты исследования от команды MCM (март 2025 г.) Programma_Boinc 07.04.2025 Результаты исследования от команды MCM (март 2025 г. ) В рамках наших текущих исследований мы продолжаем изучать гены, которые имеют наибольшую вероятность развития рака легких, выявленные в рамках. . .	Рекурсивные типы в Python py-thonny 07.04.2025 Рекурсивные типы - это типы данных, которые определяются через самих себя или в сочетании с другими типами, которые в свою очередь ссылаются на исходный тип. В мире программирования такие структуры. . .	C++26: Объединение и конкатенация последовательностей и диапазонов в std::ranges NullReferenced 07.04.2025 Работа с последовательностями данных – одна из фундаментальных задач, с которой сталкивается каждый разработчик. C++ прошел длинный путь в эволюции средств для манипуляции коллекциями – от. . .	Обмен данными в микросервисной архитектуре ArchitectMsa 06.04.2025 Когда разработчики начинают погружаться в мир микросервисов, они часто сталкиваются с парадоксальным правилом: "два сервиса не должны делить один источник данных". Эта мантра звучит повсюду в. . .	PostgreSQL в Kubernetes: Автоматизация обслуживания с CNPG Mr. Docker 06.04.2025 Администраторы баз данных сталкиваются с целым рядом проблем при обслуживании PostgreSQL в Kubernetes: как обеспечить правильную репликацию данных, как настроить автоматическое переключение при. . .
Async/await в TypeScript run.dev 06.04.2025 Асинхронное программирование — это подход к разработке программного обеспечения, при котором операции выполняются независимо друг от друга. В отличие от синхронного выполнения, где каждая последующая. . .	Многопоточность в C#: Синхронизация потоков UnmanagedCoder 06.04.2025 Многопоточное программирование стало неотъемлемой частью разработки современных приложений на C#. С появлением многоядерных процессоров возможность выполнять несколько задач параллельно значительно. . .	TypeScript: Классы и конструкторы run.dev 06.04.2025 TypeScript, как статически типизированный язык, построенный на основе JavaScript, привнес в веб-разработку новый уровень надежности и структурированности кода. Одним из важнейших элементов этой. . .	Многопоточное программирование: Rust против C++ golander 06.04.2025 C++ существует уже несколько десятилетий и его поддержка параллелизма постепенно наращивалась со временем. Начиная с C++11, язык получил стандартную библиотеку для работы с потоками, а в последующих. . .	std::vector в C++: от основ к оптимизации производительности NullReferenced 05.04.2025 Для многих программистов знакомство с std::vector происходит на ранних этапах изучения языка, но между базовым пониманием и подлинным мастерством лежит огромная дистанция. Контейнер std::vector. . .

@Lis@ 1 / 1 / 0 Регистрация: 28.03.2012 Сообщений: 22

	Выяснить, применима ли машина Тьюринга T к слову P? 22.09.2012, 14:21. Показов 3379. Ответов 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

@Владимир_ВМ 128 / 109 / 103 Регистрация: 16.05.2011 Сообщений: 340
	24.09.2012, 22:15
	Q110000001 Q100000001 Q2000000001 Q30100000001 0Q3100000001 00Q100000001 0Q2000000001 Q30100000001 Q30100000001 Очевидно что машина будет работать бесконечно повторяя шаг 4-9. Значит к данному слову не применима. 2

@Lis@ 1 / 1 / 0 Регистрация: 28.03.2012 Сообщений: 22
	24.09.2012, 22:34 [ТС]
	Ааа! вон оно как... Спасибо за помощь 0