4 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 replies1 view
Syntactic cut-elimination conjecture for non-wellfounded linear nested sequents for LTL
Let be the non-wellfounded linear nested sequent calculus for linear temporal logic. Syntactic cut-elimination conjecture. The additional structural e…
- 0 votes0 replies0 views
Strong normalization conjecture for the cut-reduction rules
A proof forest consists of the cut-reduction system described in the paper, with reductions generated by its cut-reduction rules. Strong normalization conjecture. The cut-reduction…
- 0 votes0 replies1 view
Strong normalization of the cut-reduction rules
Strong normalization conjecture. The cut-reduction rules are strongly normalizing: every reduction sequence is of finite length.