Parsing with Semidirectional Lambek Grammar is NP-Complete

35615

Knowledge Triples

Source Entity	Relationship	Target Entity
Computational Complexity Metric	studies	Parsing Problem Task
Semidirectional Lambek Grammar Task	describes	Parsing Problem Task
Semidirectional Lambek Grammar Task	isTypeOf	Computational Complexity Metric