Forum pour poser vos questions

QUESTION pour 2-aefd-definition

Re: QUESTION pour 2-aefd-definition

by Simon IOSTI -
Number of replies: 0

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)