машина тьюринга
Помогите разобраться с задачей плиз.
"написать программу для машины Тьюринга вычисляющую следующую функцию":
|x-y| (по модулю)
заранее спасибо огромное!
"написать программу для машины Тьюринга вычисляющую следующую функцию":
|x-y| (по модулю)
заранее спасибо огромное!
Задача формулируется именно так??? Может, все-таки не программу, а "опишите машину"?
В каком виде представлены числа? Двоичный, единичный?
В каком виде представлены числа? Двоичный, единичный?
вот ссылка на задание http://cs5797.vk.com/u5455758/-14/x_cfc6af4d.jpg
буду очень благодарен за помощь!
буду очень благодарен за помощь!
temperus, картинку перевернуть совесть не позволила? Делать мне нечего, как изворачивать голову и читать математическое задание, повернутое на 90 градусов
По задаче. Наверно, всё таки, требуется описать задачу в терминах Машины Тьюринга, т.е. описать бесконечную/конечную ленту, указать какие в ней хранятся данные и написать команды. Примеры есть в википедии.
По задаче. Наверно, всё таки, требуется описать задачу в терминах Машины Тьюринга, т.е. описать бесконечную/конечную ленту, указать какие в ней хранятся данные и написать команды. Примеры есть в википедии.