![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Automata_theory.svg/langca-640px-Automata_theory.svg.png&w=640&q=50)
Autòmat amb pila
From Wikipedia, the free encyclopedia
Un autòmat amb pila és un tipus d'autòmat que utilitza una pila.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a2/Automata_theory.svg/langca-300px-Automata_theory.svg.png)
Classes d'autòmates
(En fer clic a cada capa, apareix un article sobre aquest tema)
Aquests autòmats s'utilitzen en teoria de la computabilitat i són més potents que un autòmat finit però menys capaços que una Màquina de Turing.[1] Si en tot moment només és possible una i només una transició, llavors l'autòmat és un autòmat amb pila determinista. En altre cas, és diu que l'autòmat és un autòmat amb pila general o no determinista.
Els llenguatges que reconeixen els autòmats amb pila pertanyen al grup dels llenguatges lliures del context en la Jerarquia de Chomsky.[2]