News for hackers. Stuff that matters.
Re:Regular, Recursive, Restricted by nsajko on Thursday June 06, 2024 @02:38AM (#40594252)
Another "proper class" are the operator precedence languages, AKA Floyd's languages (R. W. Floyd). They include the "visibly pushdown languages", which are really just a rediscovery of the input-driven languages. Floyd's languages are the languages parsed using the shunting yard algorithm.

There are no comments on this comment yet.