Universal turing machine examples
-
16-06-2021 - |
سؤال
I'm looking for a well explained implementation of a universal turing machine, using a binary alphabet. Particularly, I'm looking for an action table for such a UTM with explanations. Can anyone point me in the right direction?
المحلول
You may find these links of interest:
- A page from MIT of a UTM implemented in Scheme
- A contest for the implementation of the shortest UTM
- A turing machine written in C
- Turing machine written in Haskell
- Java implementation of a UTM
I hope you find these links sufficient to put you in the right direction.
لا تنتمي إلى StackOverflow