1
두뇌 통역사를위한 셀룰러 오토 마타 규칙을 가진 사람이 있습니까? 보편적 인 튜링 기계의 구현과 비슷하다고 가정합니다. 그것들은 볼프람 사이트에 존재하지만 BF 시스템을 위해 그것들을 조정하는 방법을 모른다.세포 자동 장치를 사용하는 두뇌 통역자
A
답변
4
셀룰러 오토마타는 "적절한"규칙입니다. 규칙 세트는 현재 규칙보다 먼저 다음 상태를 계산할 필요가 없습니다.
그러나 BF는 "현재 위치"를 계산하지 않습니다. 포인터와 스택을 가지고 있으며 평가하는 동안 프로그램 공간 자체가 변경되어서는 안됩니다. 포인터 변수와 스택 공간이 전역 상태이므로 BF 프로그램을 평가하는 일련의 셀룰러 오토마타 규칙을 설계하는 것은 어렵습니다.
BF 프로그램은 1 차원이므로 Von Neumann 의미에서 "셀룰러"오토마타는 무의미합니다.
유니버설 튜링 기계 인 셀룰러 오토마타가 있지만 모든 유니버설 튜링 기계가 셀룰러 오토마타임을 (자체적으로) 의미하지는 않습니다.
-1
Rule 110은 Turing complete이며 Universal Computing이 가능합니다.
저는 이것이 StackOverflow에서 신속하게 답변 할 수있는 질문이 아니라 매우 중요한 프로젝트라는 것을 알게 될 것입니다. 비록 당신이해야 할 일은 GoL Turing machine을 사용하여 brainfuck interpreter를 구현하는 것입니다. – BishopRook
간단한 튜링 언어를 사용하려면 규칙/패턴 일치가 필요합니다. 보편적 인 튜링 기계의 규칙은 그다지 복잡하지 않습니다. 그리고 BF 해석기는 보편적 인 튜링 기계와 유사합니다. –