On 2013-11-26 6:00 PM, Toby Goodwin wrote:
S <- A* !.
A <- a S b / a S c / a
I can confirm that this exhibits exponential behaviour. Not sure offhand
(it's late!) if it can be transformed to anything simpler.
Thanks, Toby.
It looks like it'll transform to `S <- a* !.` (the first two options for
A will never match, because of the !. at the end of S). It looks like it
might be an interesting example, though.
_______________________________________________
PEG mailing list
PEG@lists.csail.mit.edu
https://lists.csail.mit.edu/mailman/listinfo/peg