作者dharma (达)
看板PLT
标题[问题] FSM无法检查任意长的括号串？
时间Tue May 31 09:26:18 2016
书上看到：
我们可以造一台能将两个任意大的数字相加的FSM，但我们无法造一台FSM来检查任何我们
所挑选的括号串。正是这个对於无限记忆容量的要求，使我们无法制造一台FSM来执行二
进位乘法。
不太懂为什麽
FSM可以处理任意大的数字相加
却不能处理任意长的括号串检查
乍看之下
任意大的数字也需要无限的记忆容量
thank
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 210.65.89.53
※ 文章网址: https://webptt.com/cn.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