tlasWiki
R
Sciences et natureN° 43435

Automate à pile

Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates.

ATQ7 000DEF5 710

Automate à pile

RareSciences et naturen° 43 435

3 361lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 43435

    Automate à pile

    Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates.

    ATQ7 000DEF5 710
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 43435

    Automate à pile

    Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates.

    ATQ7 000DEF5 710
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 43435

    Automate à pile

    Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates.

    ATQ7 000DEF5 710
    RainbowJamais tirée
Lire l'article de Wikipédia

Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates. Un automate à pile est une généralisation des automates finis : il dispose en plus d'une mémoire infinie organisée en pile (last-in/first-out ou LIFO). Un automate à pile prend en entrée un mot et réalise une série de transitions. Il effectue pour chaque lettre du mot une transition, dont le choix dépend de la lettre, de l'état de l'automate et du sommet de la pile; il peut aussi modifier le contenu de la pile.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Automate à pile », licence CC BY-SA 4.0. Image : ManiacParisien, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.