0
튜링 기계에서 몇 가지 작업을 수행 할 수 있지만 컴퓨터와 마찬가지로 숫자의 이진 형식을 사용합니다. 나는 테이프에 십진수를 써서 계산을 할 수 있을지 궁금하다. 미리 감사드립니다. Turing Machine은 10 진수로 작동합니까?
A
답변
0
십진수는 기호 문자열입니다. 따라서 TM 테이프에 기록 할 수 있으며 계산 가능한 방식으로 조작 할 수 있습니다. 여기에는 정상적인 산술 연산이 포함됩니다.
물론 10 진수는 유한 한 유효 자릿수 (또는 무한 수 하나만 표시 할 수 있지만 유용하지는 않음)로만 표현하고 조작 할 수 있습니다. 예를 들어 10 진수로 표현하면 1/3을 나타낼 수 없습니다. 모든 유리수가 발생할 수 있다면, 항상 유한하므로 분수로 표현하는 것이 더 나을 것입니다.
물론 가능합니다. 그것은 모두 당신의 입력 알파벳에 달려 있습니다. – clemens
macmoonshine 고맙습니다. 도움이되었습니다. – Eleonora