Parsing with Semidirectional Lambek Grammar is NP-Complete

Anthology ID:: P96-1013
Volume:: 34th Annual Meeting of the Association for Computational Linguistics
Month:: June
Year:: 1996
Address:: Santa Cruz, California, USA
Venue:: ACL
SIG:
Publisher:: Association for Computational Linguistics
Note:
Pages:: 95–100
Language:
URL:: https://aclanthology.org/P96-1013
DOI:: 10.3115/981863.981876
Bibkey:
Cite (ACL):: Jochen Dörre. 1996. Parsing with Semidirectional Lambek Grammar is NP-Complete. In 34th Annual Meeting of the Association for Computational Linguistics, pages 95–100, Santa Cruz, California, USA. Association for Computational Linguistics.
Cite (Informal):: Parsing with Semidirectional Lambek Grammar is NP-Complete (Dörre, ACL 1996)
Copy Citation:
PDF:: https://preview.aclanthology.org/ingest-acl-2023-videos/P96-1013.pdf