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

automate



  1. #1
    dim756

    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

Sur le même thème :

Discussions similaires

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