Formalmente, un autómata con pila puede ser descrito como una séptupla formula_1 donde: