Extending Rackoff's EXPSPACE Technique
Schmitz, 2010
Summary
(2010) On the Computational Complexity of Dominance Links in Grammatical Formalisms ACL 2010 ACL Press 514–524 (URL)
BibTeX entry
@INPROCEEDINGS { Schmitz10,
AUTHOR = { Sylvain Schmitz },
BOOKTITLE = { ACL 2010 },
CONFNAME = { Annual Meeting of the Association for Computational Linguistics },
CONFNUM = { 48th },
LOCATION = { Uppsala, Sweden },
PAGES = { 514--524 },
PUBLISHER = { ACL Press },
TITLE = { On the Computational Complexity of Dominance Links in Grammatical Formalisms },
YEAR = { 2010 },
URL = { http://aclweb.org/anthology/P10-1053.pdf },
}