Cours Automates gratuit en PDF

• 1 Alphabet, mots et langage
• 2 Automates finis déterministes
• Automates finis
• Processus de reconnaissance par un automate
• Une implémentation simple des AFD
• Reconnaissance par un AFD
• Diagramme d’un automate
• 3 Réduction des automates
• Accessibilité
• Graphes
• Type des graphes
• Exploration des graphes
• Exploration en profondeur
• Automates finis non déterministes
• 4 Notion d’automate non déterministe
• Déterminisation d’un automate
• Complexité de la déterminisation
• Reconnaissance par un AFND
• 5 Transitions instantanées
• Automates à transitions instantanées
• Suppression des transitions instantanées
• Reconnaissance par un AFND"
• 6 Langages reconnaissables
• Automate minimal
• Concaténation de mots, préfixes, suffixes
• Opérations sur les langages
• Traduction des opérations sur les langages
• Langages rationnels
• Expressions régulières
• Expressions régulières et automates