二进制通用图灵机代码

时间:2015-11-04 06:51:03

标签: computer-science universal turing-machines

在BINARY UNIVERSAL TURING MACHINE CODE中我们如何区分不同的图灵机..​​.例如,我们可以通过' 111'找到二进制UTM代码的开始和结束。并且我们在两个不同的状态(q1,q2)之间进行交换,并使用' 11'但我们如何区分已合并的不同图灵机。

例如,如果我们将3台图灵机组合成一台通用图灵机,那么我们的二进制通用图灵机代码就像 1110000000001100000000000110000000000110000000011000000000110000000000011000000111 (代码会更大)所以在这段代码中我们如何区分已经包含的三台图灵机。

0 个答案:

没有答案