3
튜링 기계에 대해 배우고 있으며 튜링 기계를 사용하는 모든 방법에 대해 궁금합니다.모든 정수를 순서대로 나열하는 빌딩 튜링 머신?
A
답변
0
숫자도 인코딩 문제입니다.
1 = I
2 = II
3 = III
등 :
당신은 단항 인코딩을 사용할 수 있습니다.
그러나 모든 정수를 나열 할 수는 없습니다. 너무 많다. 밴드는 끝이 없으며 그것을 사용하는 데 끝없는 시간이 걸립니다.
모든 정수를 수용 할 수 있습니다. 따라서 정수가 밴드에 있다면, 예를 들어 0-9이면 받아 들일 수 있고 다른 문자가 있으면 거부 할 수 있습니다.
다음 섹션에서는 "[enumerator turing machine] (http://cs.stackexchange.com/questions/22558/does-an-enumerator-print-the-first-occurrence-of-a-word -in-finite-time) "을 찾으십시오. –