| Pushdown Automata (PDA) | ||
we can show the computation of the PDA on a given input using the IDs and next move relations. For example, following are the computation on two input strings.
Let the input be aabb. we start with the start configuration and proceed to the subsequent IDs using the transition function defined
|
||