[问题] 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
它数字相加不用把结果记下来 直接一位位输入输出那就回到我们平常算直式加法的状况了

Links booklink

Contact Us: admin [ a t ] ucptt.com