A logic is said to be contraction free if the rule from A → (A →B) to A →B is not truth preserving. It is well known that a logic has to be contraction free for it to support a non-trivial naïve theory of sets or of truth. What is not so well known is that if there is another contracting implication expressible in the language, the logic still cannot support such a naïve theory. A logic is said to be robustly contraction free if there is no such operator expressible in its language. We show that a large class of finitely valued logics are each not robustly contraction free, and demonstrate that some other contraction free logics fail to be robustly contraction free. Finally, the sublogics of Łω (with the standard connectives) are shown to b...
The theorems of propositional logic constitute a determinate-linear-bounded, hence a context-sensiti...
AbstractThe shriek modality \s! of linear logic performs two tasks: it restores in annotated from bo...
In [1] Cameron and Hodges proved, by means of a combinatorial argument, that no compositional semant...
In this paper, we will develop an algebraic study of substructural propositional logics over FL_, i....
In this short paper we present a finer analysis of the variants of Local Deduction Theo-rem in contr...
We establish decidability for the infinitely many axiomatic extensions of the commutative Full Lambe...
We give a direct proof of admissibility of cut and contraction for the contraction-free sequent calc...
Some theorists have developed formal approaches to truth that depend on counterexamples to the struc...
Besides the cut rule, Gentzen’s sequent calculus LJ for propositional intuitionistic logic contains ...
AbstractWe establish the “contraction-elimination theorem” which means that if a sequent Γ ⇒ A is pr...
One of the central open questions in bounded arithmetic is whether Buss'hierarchy of theories of bou...
We study fragments of first-order logic and of least fixed point logic thatallow only unary negation...
AbstractIn the standard sequent presentations of Girard's Linear Logic [Girard, J.-Y., Linear logic,...
It is well known that MTL satisfies the finite embeddability property. Thus MTL is complete w. r. t....
Logicians interested in naive theories of truth or set have proposed logical frameworks in which cl...
The theorems of propositional logic constitute a determinate-linear-bounded, hence a context-sensiti...
AbstractThe shriek modality \s! of linear logic performs two tasks: it restores in annotated from bo...
In [1] Cameron and Hodges proved, by means of a combinatorial argument, that no compositional semant...
In this paper, we will develop an algebraic study of substructural propositional logics over FL_, i....
In this short paper we present a finer analysis of the variants of Local Deduction Theo-rem in contr...
We establish decidability for the infinitely many axiomatic extensions of the commutative Full Lambe...
We give a direct proof of admissibility of cut and contraction for the contraction-free sequent calc...
Some theorists have developed formal approaches to truth that depend on counterexamples to the struc...
Besides the cut rule, Gentzen’s sequent calculus LJ for propositional intuitionistic logic contains ...
AbstractWe establish the “contraction-elimination theorem” which means that if a sequent Γ ⇒ A is pr...
One of the central open questions in bounded arithmetic is whether Buss'hierarchy of theories of bou...
We study fragments of first-order logic and of least fixed point logic thatallow only unary negation...
AbstractIn the standard sequent presentations of Girard's Linear Logic [Girard, J.-Y., Linear logic,...
It is well known that MTL satisfies the finite embeddability property. Thus MTL is complete w. r. t....
Logicians interested in naive theories of truth or set have proposed logical frameworks in which cl...
The theorems of propositional logic constitute a determinate-linear-bounded, hence a context-sensiti...
AbstractThe shriek modality \s! of linear logic performs two tasks: it restores in annotated from bo...
In [1] Cameron and Hodges proved, by means of a combinatorial argument, that no compositional semant...