tlasWiki
C
Sciences et natureN° 150487

Automate de Muller

automate de Muller est un automate fini reconnaissant des mots infinis, doté d'une famille d'ensemble d'états terminaux distingués.

ATQ4 000DEF1 850

Automate de Muller

CommuneSciences et naturen° 150 487

14lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 150487

    Automate de Muller

    automate de Muller est un automate fini reconnaissant des mots infinis, doté d'une famille d'ensemble d'états terminaux distingués.

    ATQ4 000DEF1 850
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 150487

    Automate de Muller

    automate de Muller est un automate fini reconnaissant des mots infinis, doté d'une famille d'ensemble d'états terminaux distingués.

    ATQ4 000DEF1 850
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 150487

    Automate de Muller

    automate de Muller est un automate fini reconnaissant des mots infinis, doté d'une famille d'ensemble d'états terminaux distingués.

    ATQ4 000DEF1 850
    RainbowJamais tirée
Lire l'article de Wikipédia

automate de Muller est un automate fini reconnaissant des mots infinis, doté d'une famille d'ensemble d'états terminaux distingués. Le mode de reconnaissance est le suivant : un mot infini est accepté par l'automate s'il est l'étiquette d'un chemin qui passe une infinité de fois par les états d'un des ensembles d'états terminaux distingués. Ce type d'automate a été introduit par David E. Muller en 1963. Ces automates — déterministes ou non — ont le même pouvoir de reconnaissance que les automates de Büchi.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Automate de Muller », licence CC BY-SA 4.0. Comment jouer.