autómatas finitos, los autómatas de pila cuentan con una memoria auxiliar llamada pila.