automate
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

automate



  1. #1
    invite84a62bd9

    automate


    ------

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

    -----

  2. #2
    lolouki

    Re : automate

    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

Discussions similaires

  1. automate siemens
    Par invitee10f539f dans le forum Technologies
    Réponses: 4
    Dernier message: 28/11/2008, 08h17
  2. automate zelio
    Par invite4d375a99 dans le forum Électronique
    Réponses: 1
    Dernier message: 04/01/2007, 11h00
  3. ecran + automate
    Par freedi dans le forum Électronique
    Réponses: 0
    Dernier message: 16/12/2006, 09h46
  4. automate
    Par sdow dans le forum Électronique
    Réponses: 1
    Dernier message: 04/11/2006, 09h08
  5. automate programmable
    Par sevynaej dans le forum Électronique
    Réponses: 5
    Dernier message: 13/09/2006, 20h24