Parsing with Semidirectional Lambek Grammar is NP-Complete

Jochen Dörre


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://aclanthology.org/P96-1013.pdf