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

@Reiderian · Регистрация: 18.02.2014

Студворк — интернет-сервис помощи студентам

Здравствуйте. Я не знаю в какой раздел писать, поэтому если что подскажите. Помогите пожалуйста с такой вот задачей.

Построить систему команд машины Тьюринга, реализующей следующие действия:
На входной ленте заданы два числа в унарном коде. Получить на ленте число в двоичной системе счисления, равное произведению первого числа на второе.

Саму машину я построить то смогу, но эту задачу надо реализовать программно. На экране вывода должно выводиться что-то типа ленты и программа должна по нажатию кнопки выполнять каждый шаг работы машины Тьюринга. На паскале это осуществимо?

@Cyborg Drone · 31.03.2014, 17:45

Конечно. Если в чистом паскале, то что-то типа ленты придётся выводить с помощью символов, в иных паскалях возможен и графический вывод. Стройте машину.

@Reiderian · 02.04.2014, 00:22 **[ТС]**

Отлично, я тогда машину и в графическом виде и в виде системы команд выложу.=)

@Reiderian · 02.04.2014, 21:28 **[ТС]**

Я построил отдельные машины, просто не знаю как сделать это в одной машине, и можно ли вообще. У меня отдельная машины по умножению унарных чисел, и отдельная машина по переводу унарного числа в двоичное.
Вот скрины таблицы команд.

На скринах ползунок не слева, но в самих задачах слева, просто заскринил не в том состоянии.
Задачи выполнил в данной программеhttp://kpolyakov.narod.ru/prog/turing.htm.
Также прилагаю архив с проектами выполненных задач в этой программе.
И все это надо реализовать на чистом паскале, как вы говорили, лента в виде символов.
Заранее благодарен.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@Reiderian 0 / 0 / 0 Регистрация: 18.02.2014 Сообщений: 44

	Машина Тьюринга 31.03.2014, 17:21. Показов 5060. Ответов 3 Метки нет (Все метки) Здравствуйте. Я не знаю в какой раздел писать, поэтому если что подскажите. Помогите пожалуйста с такой вот задачей. Построить систему команд машины Тьюринга, реализующей следующие действия: На входной ленте заданы два числа в унарном коде. Получить на ленте число в двоичной системе счисления, равное произведению первого числа на второе. Саму машину я построить то смогу, но эту задачу надо реализовать программно. На экране вывода должно выводиться что-то типа ленты и программа должна по нажатию кнопки выполнять каждый шаг работы машины Тьюринга. На паскале это осуществимо? 0

@Cyborg Drone Модератор 10381 / 5669 / 3399 Регистрация: 17.08.2012 Сообщений: 17,313
	31.03.2014, 17:45
	Конечно. Если в чистом паскале, то что-то типа ленты придётся выводить с помощью символов, в иных паскалях возможен и графический вывод. Стройте машину. 1

@Reiderian 0 / 0 / 0 Регистрация: 18.02.2014 Сообщений: 44
	02.04.2014, 00:22 [ТС]
	Отлично, я тогда машину и в графическом виде и в виде системы команд выложу.=) 0