Extending Rackoff's EXPSPACE Technique

Schmitz, 2010

Summary

Sylvain Schmitz (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 },
}