(in French) Automates à états finis et langages réguliers

Parution de notre livre introductif sur le thème des automates à états finis et des langages réguliers.

Cet ouvrage est centré exercices, c’est-à-dire qu’il comporte, par chapitre,

  • un rappel nécessaire des concepts utilisés dans les exercices ;
  • une série d’exercices classés par difficulté ;
  • une proposition de corrigé pour chacun des exercices.

Un résumé du livre est donné ci-dessous :

La théorie des langages et des automates est un enseignement incontournable dans tout cursus d’informatique puisqu’on en retrouve des applications dans des domaines aussi divers que la conception des processeurs, la compilation de programmes, la traduction automatique des langues naturelles, l’intelligence artificielle, la bio-informatique, la vérification de programmes  embarqués, la cybersécurité… Cet ouvrage s’adresse aux étudiants de premier cycle universitaire  suivant un cursus incluant l’informatique, qu’ils soient étudiants en IUT, en licence ou en classes préparatoires aux grandes écoles. Chaque chapitre comporte un rappel des notions essentielles du cours, des exercices simples d’application pour l’appropriation  des notions, et des exercices plus avancés pour la maîtrise des concepts. Une solution complète est fournie pour tous les exercices  proposés.

Ce livre est le fruit de plusieurs années d’enseignement à l’Université de Grenoble Alpes, dispensé en Licence 2 des parcours informatique et mathématiques informatique.

Le livre est disponible sur le site des éditions Dunod et dans les enseignes habituelles.

Ce livre est co-écrit avec Jean-Claude Fernandez.