Metraipolis › archive › dc_995453c2f6cb
Automate à pile — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Automate_%C3%A0_pile
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-31T13:44:56.622Z
- SHA-256 of the archived text
fefadabb633495e4837e5108f76ccba50ce6a27393d0286a25bc5f61cbb968d3- Stable URL of this page
https://metraipolis.com/documento/dc_995453c2f6cb
How to cite
Automate à pile — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_%C3%A0_pile (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_995453c2f6cb (Metraipolis archive dc_995453c2f6cb, sha256 fefadabb633495e4837e5108f76ccba50ce6a27393d0286a25bc5f61cbb968d3)
BibTeX
@misc{dc995453c2f6cb,
title = {Automate à pile — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Automate_%C3%A0_pile},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_995453c2f6cb; sha256 fefadabb633495e4837e5108f76ccba50ce6a27393d0286a25bc5f61cbb968d3},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Automate_%C3%A0_pile. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Selon l'état de l'automate et de la pile à la fin du calcul, le mot est accepté ou refusé. Les langages reconnus par les automates à piles sont exactement les langages algébriques, c'est-à-dire ceux engendrés par une grammaire algébrique. L'importance des automates à pile vient de leur emploi en analyse syntaxique des langages de programmation, et plus généralement dans la transformation de définitions ou d'algorithmes récursifs en leurs analogues itératifs. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Automate à pile» — https://fr.wikipedia.org/wiki/Automate_%C3%A0_pile Wikidata Q751443: «tipo di macchina astratta» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q751443 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Automate_%C3%A0_pile?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 234064973, consultata il 2026-10-31T13:36:35.029Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5cded6449d4617f0475522b1c8506862af489f9ed841ec794c8c9b9498e5888f