tlasWiki
C
Sciences et natureN° 266482

Automate à file

automate à file (en anglais « queue automaton ») est un automate fini doté d’une mémoire auxiliaire infinie organisée en file.

ATQ4 000DEF2 130

Automate à file

CommuneSciences et naturen° 266 482

23lecteurs 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° 266482

    Automate à file

    automate à file (en anglais « queue automaton ») est un automate fini doté d’une mémoire auxiliaire infinie organisée en file.

    ATQ4 000DEF2 130
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 266482

    Automate à file

    automate à file (en anglais « queue automaton ») est un automate fini doté d’une mémoire auxiliaire infinie organisée en file.

    ATQ4 000DEF2 130
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 266482

    Automate à file

    automate à file (en anglais « queue automaton ») est un automate fini doté d’une mémoire auxiliaire infinie organisée en file.

    ATQ4 000DEF2 130
    RainbowJamais tirée
Lire l'article de Wikipédia

automate à file (en anglais « queue automaton ») est un automate fini doté d’une mémoire auxiliaire infinie organisée en file. C’est un modèle de calcul qui est équivalent aux machines de Turing, et accepte donc la même classe de langages. En cela, ce modèle diffère des automates à pile qui ne reconnaissent que les langages algébriques. Autant les automates à pile opèrent en mode last in, first out (LIFO), un automate à file travaille en mode first in, first out (FIFO).

Autres Super spéciales rares en Sciences et nature

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