私は次の学期に言語とオートマトンに関する標準的な学部のクラスを教えており、合法的な無料または低コストのテキストを使用することを好みます。助言がありますか?
私はSipserのテキストが大好きですが、最新版の価格は196ドルです。これは、無料コースの時代には真っ直ぐな顔で言うのは難しいです。
私は次の学期に言語とオートマトンに関する標準的な学部のクラスを教えており、合法的な無料または低コストのテキストを使用することを好みます。助言がありますか?
私はSipserのテキストが大好きですが、最新版の価格は196ドルです。これは、無料コースの時代には真っ直ぐな顔で言うのは難しいです。
回答:
Maheshwari and Smidの計算理論入門は無料で、Creative Commonsライセンスが必要です。計算可能性と複雑さの理論もありますが、主に言語とオートマトンにあるようです。
計算モデル—コンピューティングの力の探求 by John E. Savage (Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States license)。
オンラインでクラスノートがあります。たとえば... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
私は完全にこの本の草案をお勧めしますオートマトン理論の数学的基礎をでジャン=エリック・ピン。また、オートマタに関連するものについては、彼のホームページを確認してください。ただし、この本はセミグループ理論に基づいているため、生徒に何を教えたいかによって異なります。