Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Машины Тьюринга] МТ для функции


Автор: Белоснежка 7.7.2014, 19:07
Помогите написать МТ для следующей функции:
f(x) = [x/2], при том, что результат это самое маленькое целое число больше или равно х/2! В бинарных числах.
:( Помогите!

Автор: BlackRu 14.7.2014, 22:56
Если условно принять за x входящие символы, а за  f(x) - символы на выходе, то можно представить автомат через цикл, с учетом данной функции - бесконечный цикл. 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)