PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
PLT
[問題] FSM無法檢查任意長的括號串?
作者:
dharma
(é”)
2016-05-31 09:26:18
書上看到:
我們可以造一台能將兩個任意大的數字相加的FSM,但我們無法造一台FSM來檢查任何我們
所挑選的括號串。正是這個對於無限記憶容量的要求,使我們無法製造一台FSM來執行二
進位乘法。
不太懂為什麼
FSM可以處理任意大的數字相加
卻不能處理任意長的括號串檢查
乍看之下
任意大的數字也需要無限的記憶容量
thank
作者:
yllan
(藍永倫)
2016-05-31 22:00:00
數字相加只需要 carrier 進位的記憶體而已,加完就可丟掉
作者:
suhorng
( )
2016-05-31 22:24:00
它數字相加不用把結果記下來 直接一位位輸入輸出那就回到我們平常算直式加法的狀況了
繼續閱讀
[情報] Functional Thursday #40
CindyLinz
[情報] 2016 FLOLAC 邏輯 語言 計算研習營
suhorng
[情報] Functional Thursday #38
CindyLinz
[問題] C語言轉成MIPS語言
ts02406574
[情報] Functional Thursday #37
CindyLinz
[問題] BNF中的 定義為
v3dys6f3a3j5
[心得] 使用 erlang 開發產品的心得
drm343
[情報] Functional Thursday #36
CindyLinz
Re: [情報] Functional Thursday #35
CindyLinz
[情報] Functional Thursday #35
CindyLinz
Links
booklink
Contact Us: admin [ a t ] ucptt.com