Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems.

Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta

Browse the full ACL paper archive.