automata - 自动机理论书籍

Question

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

谢谢！

score 6 · Accepted Answer

这里的书是Hopcroft、Motwani 和 Ullman 的《自动机理论、语言和计算导论》（Ullman 是龙书专家之一）。（如果可以的话，我建议在您的图书馆中查找旧版本；旧版本较短，我认为新版本中的附加材料没有太大价值）。

这两个中的一个不会出错。

score 5 · Accepted Answer

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

但这是黄金标准

score 4 · Accepted Answer

取决于您要寻找的级别。我们在我的介绍课上使用了 Peter Linz 的形式语言和自动机介绍，第四版，我很喜欢它。

score 1 · Accepted Answer

1

罗森伯格的一些材料：

于 2010-01-04T15:12:22.897 回答

4 回答 4