tlasWiki
C
Sciences et natureN° 256738

Automate à piles emboîtées

automate à piles emboîtées est un automate fini qui utilise comme mémoire auxiliaire une pile dont les éléments peuvent eux-mêmes être des piles.

ATQ4 000DEF2 160

Automate à piles emboîtées

CommuneSciences et naturen° 256 738

11lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 256738

    Automate à piles emboîtées

    automate à piles emboîtées est un automate fini qui utilise comme mémoire auxiliaire une pile dont les éléments peuvent eux-mêmes être des piles.

    ATQ4 000DEF2 160
    Classique1 tirage
  • CH
    Sciences et natureN° 256738

    Automate à piles emboîtées

    automate à piles emboîtées est un automate fini qui utilise comme mémoire auxiliaire une pile dont les éléments peuvent eux-mêmes être des piles.

    ATQ4 000DEF2 160
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 256738

    Automate à piles emboîtées

    automate à piles emboîtées est un automate fini qui utilise comme mémoire auxiliaire une pile dont les éléments peuvent eux-mêmes être des piles.

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

automate à piles emboîtées est un automate fini qui utilise comme mémoire auxiliaire une pile dont les éléments peuvent eux-mêmes être des piles. Mais contrairement à un automate à pile usuel, un automate à piles emboîtées peut se déplacer en avant et en arrière sur la « pile », qui est donc plutôt structurée en liste; de plus, l'automate peut insérer une nouvelle pile, opérer sur elle, la détruire, et continuer à travailler sur l'ancienne pile. Ce mode opératoire peut être emboîté récursivement à une profondeur arbitraire; toutefois, l'automate manipule toujours la pile la plus interne.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Automate à piles emboîtées », licence CC BY-SA 4.0. Image : Jochgem, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.