The complexity of the program and execution time of a deterministic pushdown automaton is vastly less than that of a nondeterministic one.
Složitost a čas běhu programové realizace analyzátoru, který využívá deterministický zásobníkový automat, je podstatně menší než analyzátoru nedeterministických jazyků.