Bonjour,
Dans les slides du cours, il y a plusieurs exemples d'AEFD dans le deuxième slide (Intuition et objectifs). Les trois AEFD représentés sont sur l'alphabet {a,b}. Le premier (celui avec deux états) est complet, les deux autres ne sont pas complets. Est-ce que vous voyez pourquoi ? (essayez d'écrire les fonctions de transition pour voir lesquelles sont totales)