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

Reply via email to