Forum pour poser vos questions

QUESTION pour 2-aefd-definition

QUESTION pour 2-aefd-definition

by Thi Thao Uyen Pham -
Number of replies: 1

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

In reply to Thi Thao Uyen Pham

Re: QUESTION pour 2-aefd-definition

by Simon IOSTI -

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)