Saya akan mengajar kelas sarjana standar tentang bahasa dan automata semester depan, dan lebih suka menggunakan teks gratis atau berbiaya rendah yang sah. Ada saran?
Saya suka teks Sipser tetapi edisi terbaru harganya $ 196, yang sulit dikatakan dengan wajah lurus di zaman kursus gratis.
Jawaban:
Pengantar Teori Komputasi Maheshwari dan Smid adalah gratis, dengan lisensi Creative Commons. Ini memiliki beberapa teori komputasi dan kompleksitas tetapi tampaknya terutama pada bahasa dan automata.
Model Komputasi - Menjelajahi Kekuatan Komputasi oleh John E. Savage (Atribusi Creative Commons-Noncommercial-No Derivative Works 3.0 Amerika Serikat) .
Ada catatan kelas online. Misalnya ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Saya benar-benar merekomendasikan rancangan buku Matematika Yayasan Automata Theory oleh Jean-Eric Pin . Juga, Anda harus memeriksa beranda untuk hal-hal terkait automata lainnya. Namun perlu dicatat bahwa buku ini berorientasi pada teori semi-grup, jadi itu tergantung pada apa yang ingin Anda ajarkan kepada siswa Anda.