作者edhs0011 (伟)
看板TransCSI
标题[问题] 96年政大资科
时间Thu Jul 3 01:28:31 2008
请问各位关於第5题Turing machine
所谓turing machine 他的指令运作方式为何?
何谓symbol及state?
题目如下
a turing machine instruction consists of 5 components:
(current state, current symbol, next symbol, next state , direction of move)
given a turing machine with the following avaliable instruction
(1,0,1,2,R), (1,1,1,2,R), (2,0,1,2,R), (2,1,0,2,R), (2,b,b,3,L)
and initial configuration show below:
-----------------------------------------------
| . | . | b | b | 0 | 1 | 1 | b | b | . | . | . |
-----------------------------------------------
^
|
1
1. show the sequential of operation performed by this turing machine.
2. a bit inverter converts 0s to 1s and 1s to 0s. design a turing machine that
will do the bit conversion and illustrate the conversion process with the
string 1101.
终於key完了...希望有好心的高手能够交我^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.115.32.167
1F：推 hothero:你好，我也有报考资科呢~呵呵，这题我也有困扰... 07/03 12:18
2F：推 allenstyle:我也有报！不过那题我也不知道怎麽写！ 07/03 12:46
3F：→ edhs0011:这好像是大二还大三一门选修课计算理论的题目...那老师也 07/03 14:10
4F：推 future1234:我也有报~~,我来解吧 07/03 14:14