作者dharma (達)
看板PLT
標題[問題] FSM無法檢查任意長的括號串？
時間Tue May 31 09:26:18 2016
書上看到：
我們可以造一台能將兩個任意大的數字相加的FSM，但我們無法造一台FSM來檢查任何我們
所挑選的括號串。正是這個對於無限記憶容量的要求，使我們無法製造一台FSM來執行二
進位乘法。
不太懂為什麼
FSM可以處理任意大的數字相加
卻不能處理任意長的括號串檢查
乍看之下
任意大的數字也需要無限的記憶容量
thank
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.65.89.53
※ 文章網址: https://webptt.com/m.aspx?n=bbs/PLT/M.1464657981.A.B41.html
1F：推 yllan: 數字相加只需要 carrier 進位的記憶體而已，加完就可丟掉 05/31 22:00
2F：推 suhorng: 它數字相加不用把結果記下來 直接一位位輸入輸出 05/31 22:24
3F：→ suhorng: 那就回到我們平常算直式加法的狀況了 05/31 22:24
我想想
※ 編輯: dharma (210.65.89.53), 06/02/2016 12:34:23