FP /

ValiantAgda

Work page for ongoing research around a generalisation of Valiant's algorithm,

Paper accepted for LMCS

Title
Certified Context-Free Parsing: A formalisation of Valiant's Algorithm in Agda
Authors
Jean-Philippe Bernardy, Patrik Jansson

Accepted 2015-12-22: http://arxiv.org/abs/1601.07724

Submitted 2014-07-03 to Logical Methods in Computer Science (a RoMEO Green journal). Resubmitted (after updates) 2015-09-21.

A full-text pre-print is available

Talk

(at the IFIP WG 2.1 meeting in Zeegse)

http://www.cse.chalmers.se/~patrikj/talks/IFIP2.1ZeegseJansson_ParParseAlgebra.org