5 problems
- 0 votes0 replies0 views
Cut elimination conjecture for displacement calculi with subexponential modalities
Consider extending the cut-elimination proof for the multiplicative-additive Lambek calculus with subexponential and bracket modalities, which uses “deep cut elimination” for -f…
- 0 votes0 replies0 views
Completeness conjecture for the one-variable fragment of first-order full Lambek Calculus
Completeness conjecture. An axiomatization for the one-variable fragment of the first-order version of full Lambek Calculus should be complete for valid equations, but not for cons…
- 0 votes0 replies0 views
PSPACE upper bound for the BNNC fragment of the full bracketed calculus
Let be Morrill's first bracketed system, and consider sequents obeying the bracket non-ne…
- 0 votes0 replies1 view
Product-elimination conjecture for infinitary Lambek calculus with Kleene star
Product-elimination conjecture. The product can be eliminated completely: one can prove -hardness for
- 0 votes0 replies0 views
Multimodal extension of the unit-elimination construction for the Lambek calculus with brackets
The paper considers the Lambek calculus with brackets and unit, denoted here by , together with its multimodal version. The construction…