Я могу выполнять некоторые операции на машине Тьюринга, но использую двоичные формы чисел, как это делают компьютеры. Интересно, можно ли записать на его ленту десятичные числа и произвести расчет? Заранее спасибо.
Может ли машина Тьюринга работать с десятичными числами?
comment
Конечно вы можете. Все зависит от вашего входного алфавита.
- person clemens   schedule 15.09.2017
comment
Спасибо macmoonshine, это было полезно.
- person igelr   schedule 15.09.2017
Ответы (1)
Десятичные числа представляют собой строки символов. Таким образом, их можно записать на ленту ТМ и манипулировать ими любым поддающимся вычислению способом. Это включает в себя, конечно, обычные арифметические вычисления.
Конечно, вы можете представлять и манипулировать десятичными числами только с конечным числом значащих цифр (или с одним бесконечным числом, но это не кажется полезным). Например, в десятичном формате вы не можете представить 1/3. Если бы все рациональные числа могли встречаться, возможно, представление в виде дробей было бы лучше, поскольку оно всегда конечно.
person
Peter Leupold
schedule
17.09.2017