Consider the toy as follows:
A stone is dropped in at A or B, lever x1, x2, x3 causes the stone
to fall either to the left or right wherever a stone encounter the
lever. It causes the lever, so the next stone to encounter the lever
will take the opposite branch.
(a) Model the toy by a finite automata here 0-input means the stone
is in A, 1-input if the stone is in B.
(b) A sequence of input a1...an is accepted if the last stone come
out of D.
|A| |B|
| | | |
/x1\ /x3 \
/ \ / \
/ /\ x2 /\ \
\ \/ \/ /
\ / \ /
\ / \ /
| | | |
|C| |D|
--
在一群物理學家前樹立起高高的意象, 引領他們進入更深層運動學的世界.
在文學家的眼裡, 卻又成為縱恣幻想的小玩具, 在歷史的洪流裡開著狂妄的玩笑.
新的世紀裡, 或許也該拿傅科擺來做些什麼新的嚐試吧?
音樂 資訊 娛樂
曾小兔主題遊樂園 http://www.bunny.idv.tw/
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 140.112.30.82