#3816. Natural Deduction Bottom Up

October 2026publication date
Proposal available till 08-06-2025
4 total number of authors per manuscript0 $

The title of the journal is available only for the authors who have already paid for
Journal’s subject area:
Philosophy
Places in the authors’ list:
place 1place 2place 3place 4
FreeFreeFreeFree
2510 $1340 $1170 $1000 $
Contract №3816.1 Contract №3816.2 Contract №3816.3 Contract №3816.4
1 place - free (for sale)
2 place - free (for sale)
3 place - free (for sale)
4 place - free (for sale)

Abstract:
The paper introduces a new type of rules into Natural Deduction, elimination rules by composition. Elimination rules by composition replace usual elimination rules in the style of disjunction elimination and give a more direct treatment of additive disjunction, multiplicative conjunction, existence quantifier and possibility modality. Elimination rules by composition have an enormous impact on proof-structures of deductions: they do not produce segments, deduction trees remain binary branching, there is no vacuous discharge, there is only few need of permutations. This new type of rules fits especially to substructural issues, so it is shown for Lambek Calculus, i.e. intuitionistic non-commutative linear logic and to its extensions by structural rules like permutation, weakening and contraction. Natural deduction formulated with elimination rules by composition from a complexity perspective is superior to other calculi.
Keywords:
Intuitionistic logic; Lambek calculus; Linear logic; Natural deduction; Normalisation

Contacts :
0