Discussion :

[tesnimeronsard]

Bonjour,

Quelqu'un peut-il me dire si la déterministation de l'automate est correct?

Merci

[Garulfo]

Non. Il n'y a qu'une flèche sortante à 5. Pour être déterministe, ton automate doit avoir une fonction de transition totale de Q x Sigma dans Q. Il manque donc un léger morceau

[tesnimeronsard]

salut
il n'y a qu'une flèche sortante en 5 qui mène vers 4?a moins que je n' ai pas compris ce que tu voulais me dire .

merci pour ta réponse

[TNT89]

Déterministe, ça veut dire qu'à partir d'un état donné si tu choisis une lettre de l'alphabet, il y a un unique chemin (existence & unicité) qui part de cet état.

Ce que veut dire Garulfo, c'est que si tu choisis la lettre 'b' en 5 alors tu ne vas nul part. Tu peux rajouter une transition qui part de 5, étiquetée par 'b' et qui va vers un nouvel état noté : 'Ø'. Puis tu rajoutes une double boucle sur ce 'Ø' étiquetée par 'a' et 'b'.