A generalized pushdown automaton (GPDA) is a PDA that writes an entire string of some known length to the stack or removes an entire string from the stack in one step.
A generalized pushdown automaton (G!PDA) is a PDA that writes an entire string of some known length to the stack or removes an entire string from the stack in one step.