401 exercices ou problèmes accompagnés de leurs corrigés et de rappels de cours pour appréhender la théorie des automates. Avec un accent mis sur la compréhension des méthodes de résolution et leur adéquation avec la nature des objets étudiés. ©Electre 2025
Fondamentaux de la théorie des automates
De l'intuition aux méthodes formelles en 400 exercices corrigés
Cet ouvrage est dédié à la partie de la théorie des langages formels qui concerne les automates finis. Il regroupe 401 exercices ou problèmes avec leurs corrections détaillées ainsi que des rappels de cours étoffés.
L'accent est mis sur la compréhension des méthodes de résolution et leur adéquation avec la nature des objets étudiés. À cette fin, des techniques de résolution intuitives accompagnent systématiquement la mise en oeuvre d'algorithmes rigoureusement prouvés.
Cet ouvrage s'adresse prioritairement aux étudiants et aux enseignants de licences et de masters universitaires d'informatique, aux élèves des classes préparatoires et aux agrégatifs.
Il est organisé, selon un découpage classique du domaine, en sept chapitres (Notions de mots et de langages, Automates finis et langages reconnus. Langages reconnaissables, Déterminisme, Minimalité, Langages non reconnaissables, Compléments) accompagnés d'un huitième chapitre regroupant plusieurs problèmes, et d'un index.
Paru le : 03/03/2020
Thématique : Informatique Etudiant
Auteur(s) : Auteur : Patrice Séébold
Éditeur(s) :
Ellipses
Collection(s) : Références sciences
Série(s) : Non précisé.
ISBN : 978-2-340-03668-0
EAN13 : 9782340036680
Reliure : Broché
Pages : IX-400
Hauteur: 24.0 cm / Largeur 19.0 cm
Épaisseur: 2.1 cm
Poids: 782 g
Carte fidélité
Mollat Radio
