请给我一些关于“形式语言和自动机理论”的好书。
谢谢！
答案 0 :(得分：5)
这本书是霍普克罗夫特，莫特瓦尼和厄尔曼的Introduction to Automata Theory, Languages and Computation（乌尔曼是龙书人之一）。 （如果可以的话，我建议在您的库中找到旧版本;较旧的版本较短，我认为新版本中的其他材料没有太大价值。）
另一本伟大的书是Sipser的Introduction to the Theory of Computation。
这两个中的一个不会出错。
答案 1 :(得分：3)
我推荐这本书。它用于CMU课程。
http://www.amazon.ca/Introduction-Theory-Computation-Second-Michael/dp/0534950973
但这个是黄金标准
http://en.wikipedia.org/wiki/File:Hopcroft-ullman-79-cover.jpg
答案 2 :(得分：3)
取决于您正在寻找的等级。我们在我的介绍课上使用了Peter Linz的“形式语言和自动机简介”，第四版，我很喜欢它。
答案 3 :(得分：1)
