Manuel de langue et d'automates, gratuit ou à faible coût?

21

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.

soft-question teaching books Kevin A. Wortman
la source

Réponses:

12

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.

David Eppstein
la source
1
Merci! Je vais probablement l'utiliser comme texte principal, complété par les notes de cours Fleck & Har-Peled.
Kevin A. Wortman
2

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.

Marcos Villagra
la source
4
Ce n'est guère un texte d'introduction.
Dave Clarke
Oui, cela ressemble à un bon texte, mais mon public cible n'a généralement pas de fond abstrait en algèbre.
Kevin A. Wortman