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...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autor: Séébold, Patrice, 19..-
Médium: Livre papier
Jazyk:Français
Vydáno: Paris : Ellipses DL 2020.
Edice:Références sciences
Témata:
Autres localisations: Voir dans le Sudoc
Obsah:
  • 1. Notions de mots et de langages
  • 2. Automates finis et langages reconnus
  • 3. Langages reconnaissables
  • 4. Déterminisme
  • 5. Minimalité
  • 6. Langages non reconnaissables
  • 7. Compléments
  • 8. Problèmes