Bonjour,
J'ai pas encore compris: "Un AEFD est dit complet, si sa fonction de transition est totale"
Pourriez-vous me donner un example par image?
Je vous remercie par avance.
Cordalement
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)