PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Programming
[问题] FSM无法检查任意长的括号串?
楼主:
dharma
(é”)
2016-05-31 09:27:27
书上看到:
我们可以造一台能将两个任意大的数字相加的FSM,但我们无法造一台FSM来检查任何我们
所挑选的括号串。正是这个对于无限记忆容量的要求,使我们无法制造一台FSM来执行二
进位乘法。
不太懂为什么
FSM可以处理任意大的数字相加
却不能处理任意长的括号串检查
乍看之下
任意大的数字也需要无限的记忆容量
thank
继续阅读
[问题] 关于labview和Bluetooth
zhoyo99
[问题] 对本机打印机进行监控
h89256
[问题] Bat 时间 AM/PM 写法小疑问
rocktitan
[问题] Windows跟linux相容的视窗化程式制作
Dong0129
[问题] windows programming书
UnrealCoffee
[问题] 开发人员该升级win10吗
z10266
[请益] MySQL 问题
goomoni
[情报] 各种语言的比较文
Neisseria
[问题] c++小问题
neworldgod
[请益] 扫barcode连到网页的报到程式
keune
Links
booklink
Contact Us: admin [ a t ] ucptt.com