Semidirectional Lambek Grammar
task
ID: semidirectionallambekgrammar
Related Papers
Parsing with Semidirectional Lambek Grammar is NP-Complete
We study the computational complexity of the parsing problem of a variant of Lambek Categorial Grammar that we call semidirectional. In semidirectional Lambek calculus SD[ there is an additional non- …...