|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.12.2015, 11:19 | #1 |
Регистрация: 23.06.2014
Сообщений: 7
|
Построить программы машин Тьюринга
Помогите , пожалуйста.Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3|
На форуме смотрел похожие темы , на youtube просмотрел несколько лекций, но так ничего и не понял. |
01.12.2015, 14:41 | #2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Ну а в чем проблема? Что конкретно не понятно?
Если число (x) задано в унарной системе, то надо лишь дописать или удалить из конца 3 единички. Делается это относительно легко и просто. |
02.12.2015, 07:07 | #3 |
Регистрация: 23.06.2014
Сообщений: 7
|
|
02.12.2015, 08:03 | #4 |
Подтвердите свой е-майл
Регистрация: 12.11.2014
Сообщений: 470
|
С конца числа. Вот только не так это просто. |2-3|=1, единичку надо стереть одну, |1-3|=2, добавить надо тоже одну единичку. И кто сказал, что исходные данные записаны именно в унарной системе? Лента лентой, но записывать на ней информацию можно в любой системе.
|
02.12.2015, 08:39 | #5 |
Регистрация: 23.06.2014
Сообщений: 7
|
я смотрел примеры, там делали все в таблице.
|
02.12.2015, 12:11 | #6 | |||
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
taras-proger
Цитата:
Цитата:
СергейОмск Цитата:
Последний раз редактировалось rrrFer; 02.12.2015 в 12:13. |
|||
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
построить блок схему программы | VeB_SteR | Помощь студентам | 4 | 05.06.2014 21:34 |
Построить функциональную схему машины Тьюринга, которая преобразует любое унарное число M*N в целую часть числа ((M-N):5) | Елешечка | Помощь студентам | 0 | 02.04.2014 22:03 |
Класс машин | Максим 116 | Помощь студентам | 3 | 26.11.2013 00:33 |
Знает ли кто на каком языке пишут программы для стиральных машин? | master_tra | Свободное общение | 4 | 15.06.2008 22:31 |