@cmuratori Is this an attempt to terminate unproductive left recursions and consider the next alternatives?
-
-
Replying to @pervognsen
@cmuratori You can have mutual recursions that lead to patterns like ABABAB or other longer periods.1 reply 0 retweets 0 likes -
Replying to @pervognsen
@pervognsen Right, but you can't, for example, have a substring that _doesn't_ match ABAB but _does_ match ABABAB, right?1 reply 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori@pervognsen (stated that way, it sounds stupid, but maybe a better way would be to phrase it in terms of "what you have tried").1 reply 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori@pervognsen (eg., "if I have tried all possible expansions of AA and they did not match any prefix of the input...1 reply 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori@pervognsen ... then no possible expansion of AAA will match a prefix of the input, because AA _was_ a prefix of it)1 reply 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori Yes, that part is certainly true, though I don't understand the context or relevance.1 reply 0 retweets 0 likes -
Replying to @pervognsen
@cmuratori If you backed way up and told me what you're trying to understand, that might help.1 reply 0 retweets 0 likes -
Replying to @pervognsen
@pervognsen Just that, really. I wanted to make sure I wasn't missing something.1 reply 0 retweets 0 likes -
Replying to @cmuratori
@cmuratori Wrote up a little thing. https://gist.github.com/pervognsen/645531e61ea2943175100ffe9ec1abb3 …2 replies 1 retweet 5 likes
@pervognsen THAT WAS VERY USEFUL! Thank you.
-
-
Replying to @cmuratori
@cmuratori I didn't quite spell it out, but the idea is that the operator G(X) takes an approximation to L and makes it better.0 replies 0 retweets 0 likesThanks. Twitter will use this to make your timeline better. UndoUndo
-
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.