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.
[ Parent
| on HN ]
There are no comments on this comment yet.