On the complexity and performance of parsing with derivatives.

Michael D. Adams, Celeste Hollenbeck, Matthew Might

Browse the full PLDI paper archive.