Fondamentaux de la théorie des automates : de l'intuition aux méthodes formelles en 400 exercices corrigés / Patrice Séébold

Livre

Séébold, Patrice. Auteur

Edited by Ellipses - 2020

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 œuvre d'algorithmes rigoureusement prouvés. Cet ouvrage s'adresse prioritairement aux étudiants et aux enseignants de licence et de master 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.

Autres documents dans la collection «Références sciences»

Vérification des exemplaires disponibles ...

Se procurer le document

Vérification des exemplaires disponibles ...

Suggestions

Du même sujet

Bases en algorithmique et en programmation : cours et exercices corrigés : ...

Livre | Lienhardt, Pascal (1958-....). Auteur | 2022

Ce livre est destiné à toute personne désireuse de concevoir et de développer des algorithmes. Il a pour objectif l'étude de notions fondamentales en Algorithmique - Programmation, qui concernent principalement : les structures li...

Concepts fondamentaux de l'informatique / Alfred Aho,... Jeffrey Ullman,...

Livre | Aho, Alfred Vaino (1941-....). Auteur | 1993 - [Nouvelle présentation]

L' Homme et ses machines / par Henri Anglès d'Auriac,... Paul Verhoye,...

Livre | Verhoye, Paul. Auteur | 1984

Information, complexité et hasard / Jean-Paul Delahaye

Livre | Delahaye, Jean-Paul (1952-....) - mathématicien. Auteur | 1994

Python 3 : apprendre à programmer dans l'écosystème Python / Bob Cordeau, L...

Livre | Cordeau, Bob (19..-....). Auteur | 2025

Destiné aux étudiants débutants en programmation comme aux autodidactes qui veulent s'initier, cet ouvrage vous fournira les bases de l'apprentissage de la programmation avec Python 3, langage à la fois simple, puissant et polyval...

Algorithmique en C, C++, Java, Python et PHP / Jean-Michel Léry

Livre | Léry, Jean-Michel (19..-....). Auteur | 2022 - 2e édition

Un algorithme est une méthode logique de résolution d'un problème, afin qu'il soit développé dans un langage de programmation. Ce livre propose une approche progressive et pédagogique de conception d'algorithme. Il est structuré e...

Chargement des enrichissements...