Non-Commutative First-Order Sequent Calculus
نویسنده
چکیده
This paper investigates a non-commutative first-order sequent calculus NCLK. For that, this paper extends a non-commutative positive fragment to a full first-order sequent calculus LK− having antecedent-grouping and no right exchange rule. This paper shows (1) NCLK is equivalent to LJ, (2) NCLK with the exchange rule is equivalent to LK, (3) LK− is equivalent to LJ, and (4) translations between LK− and NCLK.
منابع مشابه
Norihiro Kamide TEMPORAL NON - COMMUTATIVE LOGIC : Expressing time , resource , order and hierarchy
A first-order temporal non-commutative logic TN[l], which has no structural rules and has some l-bounded linear-time temporal operators, is introduced as a Gentzen-type sequent calculus. The logic TN[l] allows us to provide not only time-dependent, resource-sensitive, ordered, but also hierarchical reasoning. Decidability, cut-elimination and completeness (w.r.t. phase semantics) theorems are s...
متن کاملPrivate Names in Non-Commutative Logic
We present an expressive but decidable first-order system (named MAV1) defined by using the calculus of structures, a generalisation of the sequent calculus. In addition to first-order universal and existential quantifiers the system incorporates a pair of nominal quantifiers called ‘new’ and ‘wen’, distinct from the self-dual Gabbay-Pitts and Miller-Tiu nominal quantifiers. The novelty of thes...
متن کاملNon-commutative logic II: sequent calculus and phase semantics
Non-commutative logic, which is an uniication of commutative linear logic and cyclic linear logic, is extended to all linear connectives: additives, exponentials and constants. We give two equivalent versions of the sequent calculus | directly with the structure of series-parallel order varieties, and with their presentations as partial orders |, phase semantics and a cut elimination theorem.
متن کاملNormalization and sub-formula property for Lambek with product and PCMLL - Partially Commutative Multiplicative Linear Logic
This paper establishes the normalisation of natural deduction or lambda calculus formulation of Intuitionistic Non Commutative Logic — which involves both commutative and non commutative connectives. This calculus first introduced by de Groote and as opposed to the classical version by Abrusci and Ruet admits a full entropy which allow order to be relaxed into any suborder. Our result also incl...
متن کاملNon-Commutative Logic I: The Multiplicative Fragment
We introduce proof nets and sequent calculus for the multiplicative fragment of non-commutative logic, which is an extension of both linear logic and cyclic linear logic. The two main technical novelties are a third switching position for the non-commutative disjunction, and the structure of order variety.
متن کامل