News for hackers. Stuff that matters.
Re:Common Expression Language by codebje on Thursday December 10, 2020 @09:13PM (#25381448)
I assume GP means general recursion.

Recursion in a pushdown automata (the equivalent machine for a CFL) is bounded by the input words being consumed, since each state transition consumes one input token. Since all input words are finite, indefinite recursion is excluded.

There are no comments on this comment yet.