Parsing for Semidirectional Lambek Grammar is NP-Complete.

Jochen Drre

Browse the full ACL paper archive.