[問題] 96年政大資科
請問各位關於第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
推
07/03 12:18, , 1F
07/03 12:18, 1F
推
07/03 12:46, , 2F
07/03 12:46, 2F
→
07/03 14:10, , 3F
07/03 14:10, 3F
推
07/03 14:14, , 4F
07/03 14:14, 4F
討論串 (同標題文章)