语言和自动机教科书，免费还是低成本？

我将在下学期讲授有关语言和自动机的标准本科班，并且希望使用合法的免费或低成本教科书。有什么建议么？

我喜欢Sipser文字，但最新版本的价格为196美元，在免费课程时代，直言不讳地很难说。

Maheshwari和Smid的计算理论导论是免费的，并拥有知识共享许可。它也具有一些可计算性和复杂性理论，但似乎主要针对语言和自动机。

计算模型-探究计算能力，作者：John E. Savage （知识共享署名-非商业用途-无衍生作品3.0美国许可）。

在线上有课堂笔记。例如... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/

我完全推荐Jean-Eric Pin撰写的《自动机理论的数学基础》一书的草稿。另外，您应该检查他的主页以获取更多与自动机相关的信息。但是请注意，这本书是针对半分组理论的，因此这取决于您要教给学生的内容。