@cmuratori @pervognsen It _intuitively_ seems that if at any time the input cannot match a single repeat of the recursion (eg., AA)...
@pervognsen Just that, really. I wanted to make sure I wasn't missing something.
-
-
@cmuratori Wrote up a little thing. https://gist.github.com/pervognsen/645531e61ea2943175100ffe9ec1abb3 … -
@cmuratori That seems like an egghead theoretical definition but with memoization the fixed point notion can be turned into a CFG parser. - Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.