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

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


Anthology ID:
P11-1046
Volume:
Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies
Month:
June
Year:
2011
Address:
Portland, Oregon, USA
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
450–459
Language:
URL:
https://aclanthology.org/P11-1046
DOI:
Bibkey:
Copy Citation:
PDF:
https://aclanthology.org/P11-1046.pdf