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.

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.


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.


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
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.