推 hothero:妳好，我也有報考資科呢~呵呵，這題我也有困擾... 07/03 12:18
推 allenstyle:我也有報！不過那題我也不知道怎麼寫！ 07/03 12:46
→ edhs0011:這好像是大二還大三一門選修課計算理論的題目...那老師也 07/03 14:10
推 future1234:我也有報~~,我來解吧 07/03 14:14
請問各位關於第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