Uniform Recognition for Acyclic Context-Sensitive Grammars is NP-complete - ACL Anthology

This is an internal, incomplete preview of a proposed change to the ACL Anthology. For efficiency reasons, we generate only three BibTeX files per volume, and the preview may be incomplete in other ways, or contain mistakes. Do not treat this content as an official publication.

Uniform Recognition for Acyclic Context-Sensitive Grammars is NP-complete

Anthology ID:: C92-4183
Volume:: COLING 1992 Volume 4: The 14th International Conference on Computational Linguistics
Month:
Year:: 1992
Address:
Venue:: COLING
SIG:
Publisher:
Note:
Pages:
Language:
URL:: https://aclanthology.org/C92-4183
DOI:
Bibkey:
Cite (ACL):: Erik Aarts. 1992. Uniform Recognition for Acyclic Context-Sensitive Grammars is NP-complete. In COLING 1992 Volume 4: The 14th International Conference on Computational Linguistics.
Cite (Informal):: Uniform Recognition for Acyclic Context-Sensitive Grammars is NP-complete (Aarts, COLING 1992)
Copy Citation:
PDF:: https://preview.aclanthology.org/nschneid-patch-4/C92-4183.pdf