如何找出图灵机在10#10字符串上启动时输入的一系列配置?

时间:2015-04-15 01:53:04

标签: turing-machines

语言由下式给出: B = {w#w | w是{0,1} *}的元素。 和状态图: http://oi57.tinypic.com/iqlzdy.jpg

到目前为止,这就是我所拥有的:

(q1)10#10; x(q3)0#10; x0(q3)#10; x0#(q5)10

我对它应该进入下一个状态感到有点困惑。

0 个答案:

没有答案