The complexity of multiplicative-additive Lambek calculus: 25 years later (Q2303602)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of multiplicative-additive Lambek calculus: 25 years later |
scientific article |
Statements
The complexity of multiplicative-additive Lambek calculus: 25 years later (English)
0 references
4 March 2020
0 references
Lambek calculus
0 references
Lambek grammars
0 references
completeness
0 references
PSPACE-completeness
0 references
