自动机理论书籍

标签 automata

就目前而言,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引起辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visit the help center为指导。




10年前关闭。




请给我推荐一些关于“形式语言和自动机理论”的好书。

谢谢!

最佳答案

这里的书是Introduction to Automata Theory, Languages and Computation作者:Hopcroft、Motwani 和 Ullman(Ullman 是龙书人之一)。 (如果可以,我建议在您的图书馆中找到旧版本;旧版本较短,我认为新版本中的附加 Material 没有太大值(value))。

另一本好书是 Introduction to the Theory of Computation通过西普瑟。

这两者之一你不会出错。

关于自动机理论书籍,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2000067/

相关文章:

context-free-grammar - 构建上下文无关语法

binary - 用于二进制数加法和比较的图灵机

automata - DFA 中的最少状态数

php - 通过 PHP 为搜索创建索引

automata - 证明 L 和 Images 不能都是有限的

automata - 设计一个包含 0's and 1' 的所有字符串的 PDA,使得 1's is twice the number of 0' 的数量

algorithm - 为什么 N-State 忙碌的海狸不能一直向右走?

regex - 通过状态移除将有限自动机转换为正则表达式

algorithm - 使用有限自动机作为容器的键

automata - 什么是glushkov NFA。 Glushkov NFA 和 Thompson NFA 有什么区别?