Построить программы машин Тьюринга

[СергейОмск]

Помогите , пожалуйста.Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3|
На форуме смотрел похожие темы , на youtube просмотрел несколько лекций, но так ничего и не понял.

[rrrFer]

Ну а в чем проблема? Что конкретно не понятно?
Если число (x) задано в унарной системе, то надо лишь дописать или удалить из конца 3 единички. Делается это относительно легко и просто.

[СергейОмск]

Сообщение от rrrFer

Ну а в чем проблема? Что конкретно не понятно?
Если число (x) задано в унарной системе, то надо лишь дописать или удалить из конца 3 единички. Делается это относительно легко и просто.

Удалить с конца чего ?)

[taras-proger]

С конца числа. Вот только не так это просто. |2-3|=1, единичку надо стереть одну, |1-3|=2, добавить надо тоже одну единичку. И кто сказал, что исходные данные записаны именно в унарной системе? Лента лентой, но записывать на ней информацию можно в любой системе.

[СергейОмск]

Сообщение от taras-proger

С конца числа. Вот только не так это просто. |2-3|=1, единичку надо стереть одну, |1-3|=2, добавить надо тоже одну единичку. И кто сказал, что исходные данные записаны именно в унарной системе? Лента лентой, но записывать на ней информацию можно в любой системе.

я смотрел примеры, там делали все в таблице.

[rrrFer]

taras-proger

И кто сказал, что исходные данные записаны именно в унарной системе? Лента лентой, но записывать на ней информацию можно в любой системе.

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

Вот только не так это просто. |2-3|=1, единичку надо стереть одну, |1-3|=2, добавить надо тоже одну единичку.

Пример хороший. Да, алгоритм чуть усложнится. Но стирать, а затем добавлять ничего не надо ИМХО. Надо сразу сравнить исходные числа и исходя из результатов сравнения действовать либо одним, либо другим путем. Это вроде бы естественно не только для МТ.

СергейОмск

я смотрел примеры, там делали все в таблице.

Я не понял к чему относится ваша реплика, но все верно, МТ удобно описывать в таблице. Могу посоветовать книжку Маконелла по алгоритмам, там МТ расписаны крайне понятно (для школьников). Хотя примеров там маловато, но есть.