GPDA's and PDA's are equivalent in that if a language is recognized by a PDA, it is also recognized by a GPDA and vice versa.
GPDA i PDA są równoważne: dla każdego języka rozpoznawanego przez GPDA istnieje PDA rozpoznający ten język, i odwrotnie.