谁能帮我捋一下自动机和算法这两个概念?

查看 60|回复 2
作者:Saitama   
我最近在看编译原理的书。
在词法分析这一章经常写构造有限自动机来实现 scanner 。
在我看来这不就是某个算法吗?
然后我又在知乎上看到这个问题。
算法、自动机理论、形式语言、可计算性理论之间都是什么关系? https://www.zhihu.com/question/28932188
但是这些回答就像黑话一样,看完了我更蒙蔽了。
求大神指点一下。

自动机, 算法, 黑话, 词法

DenseHazy   
希望这个视频有所帮助 https://www.bilibili.com/video/BV1Ms411A7EP?p=14
009694   
算法用于描述和解决问题的具体步骤,形式语言是用来描述算法的工具,自动机用于实现和理解算法的模型,可计算性理论则是用来界定算法可能和不可能达到的范围。
您需要登录后才可以回帖 登录 | 立即注册

返回顶部