Un autómata de pila cuenta con una cinta de entrada y un mecanismo de control que puede