Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta. Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems. In The 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference, 19-24 June, 2011, Portland, Oregon, USA. pages 450-459, The Association for Computer Linguistics, 2011. [doi]
Abstract is missing.