作者future1234 (future)
看板TransCSI
标题Re: [问题](考古题)还有几题写不出来，跪求解答。
时间Sat Jun 14 17:03:14 2008
这一题我後来发现, 如果他不是就以下指令执行顺序,选最後的结果
(1,0,1,2,R)→(1,1,0,2,R)→(2,0,0,2,R)→(2,b,b,2,L)
那答案是(A)说
因为没有(2,1,x,x,x)这类型的指令 ,所以会造成halting
因为(B)有(1,1,0,2,R)
(C)有(1,0,1,2,R)
(D)有(2.0,0,2,R)
以上三种情形都会继续做~ ,不产生halting
参考看看吧 , 我被 → 符号 搞混了
: (4)If a Turing machine program consists of the following four instructions:
: (1,0,1,2,R)→(1,1,0,2,R)→(2,0,0,2,R)→(2,b,b,2,L) then which of the following is a
: halting configuration?
: (A)... b 1 1 b b b ... (current state = 2, symbol 1 is being read)
: (B) ... b 1 1 b b b ... (current state = 1, symbol 1 is being read)
: (C) ... b 1 0 b b b ... (current state = 1, symbol 0 is being read)
: (D) ... b 1 0 b b b ... (current state = 2, symbol 0 is being read)
以上这题 , 我做出来是 (D)
但很怪
如果以上四个指令顺序来做 , (1,1,0,2,R) 应该没用到
原本的tape资料应该是... b 0 0 b b b
^
执行 (1,0,1,2,R) b 1 0 b b b
^
(2,0,0,2,R) b 1 0 b b b
^
(2,b,b,2,L) b 1 0 b b b
^
current state = 2, symbol 0 is being read
很想请教Turing machine的问题>< , 希望有高手出面指错
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.67.210.63
1F：推 ccpz:turing machine 没对应步骤到就halt,所以最後没错吧 06/14 21:21
2F：推 tsungsyu:感谢未来1234，想请问一下turing machine大概在什麽章节 06/15 12:37
3F：→ tsungsyu:还是不太清楚。谢谢罗。 06/15 12:38
4F：→ future1234:正规化语言(Formal Language)这方面有提到~ 06/15 16:39
5F：→ future1234:我也不是很熟悉,修这门课很混= = 06/15 16:39
7F：推 tsungsyu:谢谢F大，转学考有望了。 06/16 00:18
※ 编辑: future1234 来自: 203.67.210.63 (06/18 09:10)