Metraipolis › archive › dc_4e102c2f737b

Autómata con pila — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Aut%C3%B3mata_con_pila
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-19T11:03:15.655Z
SHA-256 of the archived text
377f3b93170c9c522bb146406d0cac6da451367f8fab1e053c82d8c9073fe49a
Stable URL of this page
https://metraipolis.com/documento/dc_4e102c2f737b

How to cite

Autómata con pila — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Aut%C3%B3mata_con_pila (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4e102c2f737b (Metraipolis archive dc_4e102c2f737b, sha256 377f3b93170c9c522bb146406d0cac6da451367f8fab1e053c82d8c9073fe49a)
BibTeX
@misc{dc4e102c2f737b,
  title = {Autómata con pila — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Aut%C3%B3mata_con_pila},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4e102c2f737b; sha256 377f3b93170c9c522bb146406d0cac6da451367f8fab1e053c82d8c9073fe49a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Aut%C3%B3mata_con_pila. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un autómata con pila, autómata a pila o autómata de pila es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce. El lenguaje que reconoce un autómata con pila pertenece al grupo de los lenguajes libres de contexto en la clasificación de la Jerarquía de Chomsky.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Autómata con pila» — https://es.wikipedia.org/wiki/Aut%C3%B3mata_con_pila
Wikidata Q751443 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q751443
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Aut%C3%B3mata_con_pila?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 164785195, consultata il 2026-10-19T11:02:08.387Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a772783a7a50346a1ddc3fdc57bfbd90611c90817379c6e3a97a0948c4bcfac0