J'enseignerai un cours de premier cycle standard sur les langues et les automates au semestre prochain, et je préférerais utiliser un texte légitime gratuit ou à faible coût. Aucune suggestion?
J'adore le texte Sipser mais la dernière édition coûte 196 $, ce qui est difficile à dire avec un visage impassible à l'ère des cours gratuits.
Réponses:
Introduction à la théorie du calcul de Maheshwari et Smid est gratuite, avec une licence Creative Commons. Il possède également une certaine théorie de la calculabilité et de la complexité, mais semble être principalement basé sur les langages et les automates.
Models of Computation - Exploring the Power of Computing par John E. Savage (Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States license) .
Il y a des notes de cours en ligne. Par exemple ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Je recommande totalement le projet de livre Mathematical Foundations of Automata Theory de Jean-Eric Pin . En outre, vous devriez vérifier sa page d'accueil pour plus de choses liées aux automates. Notez cependant que ce livre est orienté vers la théorie des semi-groupes, donc cela dépend de ce que vous voulez enseigner à vos étudiants.