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