Insegnerò a un corso di laurea standard in lingue e automi il prossimo semestre e preferirei utilizzare un testo legittimo gratuito oa basso costo. Eventuali suggerimenti?
Adoro il testo di Sipser ma l'ultima edizione costa $ 196, cosa difficile da dire con una faccia seria nell'era dei corsi gratuiti.
Risposte:
L' introduzione alla teoria della computazione di Maheshwari e Smid è gratuita, con una licenza Creative Commons. Ha anche una teoria della computabilità e della complessità, ma sembra essere principalmente sui linguaggi e sugli automi.
Modelli di calcolo - Esplorare la potenza del calcolo di John E. Savage (Licenza Creative Commons Attribution-Non commercial-No Derivative Works 3.0 negli Stati Uniti) .
Ci sono appunti di lezione online. Ad esempio ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Consiglio vivamente la stesura di un libro Mathematical Foundations of Automata Theory di Jean-Eric Pin . Inoltre, dovresti controllare la sua home page per ulteriori informazioni sugli automi. Nota tuttavia che questo libro è orientato alla teoria dei semigruppi, quindi dipende da cosa vuoi insegnare ai tuoi studenti.