Gelecek dönem diller ve otomatlar üzerine standart bir lisans dersi öğreteceğim ve meşru bir ücretsiz veya düşük maliyetli metin kullanmayı tercih ederim. Baska öneri?
Sipser metnini çok seviyorum ama son sürüm 196 $ 'a mal oluyor, ki bu ücretsiz kurslar çağında düz bir yüzle söylemek zor.
Yanıtlar:
Maheshwari ve Smid'in Hesaplama Teorisine Giriş , Creative Commons lisansı ile ücretsizdir. Bazı hesaplanabilirlik ve karmaşıklık teorisine de sahiptir, ancak öncelikle diller ve otomatlar üzerinde görünmektedir.
Hesaplama Modelleri - John E. Savage'ın Hesaplama Gücünü Keşfetmek (Creative Commons Attribution-Ticari Olmayan-Türev Çalışmaz 3.0 Amerika Birleşik Devletleri lisansı) .
Çevrimiçi ders notları var. Örneğin ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Tamamen bir kitap taslağını tavsiye Otomata Teorisi Matematiksel Vakıflar tarafından Jean-Eric Pin . Ayrıca, otomatlarla ilgili daha fazla şey için ana sayfasını kontrol etmelisin. Ancak bu kitapların yarı grup teorisine yönelik olduğuna dikkat edin, bu nedenle öğrencilerinize ne öğretmek istediğinize bağlı.