The Chomsky Hierarchy and Beyond Chapter 24. Is There Anything In Between PDAs and Turing Machines? PDAs aren’t powerful enough. Turing machines lack.
The Chomsky Hierarchy and Beyond