Buku teks bahasa dan automata, gratis atau murah?

21

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.

soft-question teaching books Kevin A. Wortman
sumber

Jawaban:

12

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.

David Eppstein
sumber
1
Terima kasih! Saya mungkin akan menggunakan ini sebagai teks utama, ditambah dengan catatan kuliah Fleck & Har-Peled.
Kevin A. Wortman
2

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.

Marcos Villagra
sumber
4
Itu bukan teks pengantar.
Dave Clarke
Ya, itu terlihat seperti teks yang bagus, tetapi target audiens saya umumnya tidak memiliki latar belakang aljabar abstrak.
Kevin A. Wortman