automate

[invite84a62bd9]

bonsoir,
je voudrais savoir ce qu'est un automate déterministe et un automate complet ?
merci.
-----

[invite2ece6a9a]

Bonjour,
Un automate deterministe est un automate qui n'a qu'une seule entree et dont chaque lettre de l'alphabet de l'automate ne peut partir qu'une seul fois au maximum d'un etat!

par exemple : D'un etat Q quelconque avec un alphabet {a,b,c} ne peut partir qu'une seule fois a b ou c.

La definition plus exacte parle d'un quintuplet.(si tu veux les details je detaillerai)

un automate deterministe complet est un automate qui justement depuis chaque état part TOUS les lettres de l'alphabet .

voila le lien pour wikipedia, plus fort que moi .
http://209.85.135.104/search?q=cache...ient=firefox-a