보편적 인 튜링 기계 예

Question

나는 이진 알파벳을 사용하여 보편적 인 튜링 기계의 잘 설명 된 구현을 찾고있다. 특히, 설명이있는 UTM에 대한 작업 테이블을 찾고 있습니다. 누구든지 올바른 방향으로 나를 가리킬 수 있습니까?

Answer 1

당신의 관심이 링크를 찾을 수 있습니다

1. A page from MIT of a UTM implemented in Scheme
2. A contest for the implementation of the shortest UTM
3. A turing machine written in C
4. A turing machine simulator in Haskell
5. Alternative turing machine written in Haskell
6. Java implementation of a UTM

나는이 링크가 당신을 올바른 방향으로 인도하기에 충분하다고 생각합니다.