Программа для сложения чисел на машине Тьюринга

[Sender]

Цитата:

к тому же эта программа стирает числа

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

[whitefox]

Legioner93 в сообщении #638759 писал(а):

Sender в сообщении #638609 писал(а):

но они отсутствуют в алфавите МТ явно заданном в условии.

А слона-то я и не заметил
Тогда моё решение никуда не годится. Будем думать.

Символы "расширенного алфавита" нужно закодировать символами "базового алфавита".
И добавить ещё две МТ. Первая будет переводить входную строку из "базового алфавита" в эту кодировку, а вторая будет делать обратное преобразование с выходной строкой.

Подобно тому, как используя BCD-кодировку десятичный чисел, можно выполнять операции с десятичными числами на двоичной машине.

[Xaositect]

Вмество штрихов можно разделять каждое из чисел на обработанную и необработанную часть, например, символом равенства.

[Anna87]

Мда. Похоже задачка так и останется не решённой. Что-то никаких идей :(

[whitefox]

Приводить полные решения учебных задач запрещено правилами форума.
Но данных Вам подсказок вполне достаточно чтобы такое решение построить.

[kakaskin]

а про это не сказали:
попробовать пергнать в унарный алфавит (просто), сложить (очень просто) и перегнать назад (тут нужно думать)
? хотя криво, наверное, и неактуально уже

[morozko1967]

Идеи решения этой задачи для машины Тьюринга (сложение десятичных чисел, на ленте, скажем, пример 987654+3210=) и идеи для других задач для машины Тьюринга можно почерпнуть здесь