probabilistic-earley-parser-javascript icon indicating copy to clipboard operation
probabilistic-earley-parser-javascript copied to clipboard

Verify code runs in polynomial time, benchmark

Open cacfd3a opened this issue 9 years ago • 0 comments

performs linear and polynomial and exponential regression on some test cases n=0-100 and see which has the highest coefficient of determination; select this one and assert the it matches what we expect (linear for left-recursive unambiguous grammars, n^2, n^3 otherwise)

cacfd3a avatar Jan 07 '17 22:01 cacfd3a