自动机理论书籍[关闭]答案

【问题标题】：Automata Theory books [closed]自动机理论书籍[关闭]
【发布时间】：2010-01-04 15:04:19
【问题描述】：

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

谢谢！

【问题讨论】：

【解决方案1】：

这里的书是Introduction to Automata Theory, Languages and Computation，作者是 Hopcroft、Motwani 和 Ullman（Ullman 是龙书专家之一）。（如果可以的话，我建议在您的图书馆中查找旧版本；旧版本较短，我认为新版本中的附加材料没有太大价值）。

另一本很棒的书是 Sipser 的Introduction to the Theory of Computation。

这两者中的任何一个都不会出错。

【讨论】：

【解决方案2】：

我推荐这本书。用于 CMU 课程。

http://www.amazon.ca/Introduction-Theory-Computation-Second-Michael/dp/0534950973

但这是黄金标准

http://en.wikipedia.org/wiki/File:Hopcroft-ullman-79-cover.jpg

【讨论】：

【解决方案3】：

取决于您要寻找的级别。我们在我的介绍课上使用了 Peter Linz 的 An Introduction to Formal Languages and Automata，第四版，我很喜欢它。

google books preview

【讨论】：

【解决方案4】：

罗森伯格的一些材料：

http://www.springer.com/math/cse/book/978-0-387-09638-4

【讨论】：