Proof-theoretic analysis of subabelian lattice logic

View at publisher
Authors: Norihiro Kamide
Cited by: 1
References: 27

Abstract

Abstract A logic referred to as subabelian lattice logic (SLL) is introduced as a monosequent calculus. This calculus is based on a restricted form of sequent, called a monosequent, which contains either a single formula or the empty set in both the antecedent and the succedent. The conjunction–disjunction fragment of SLL coincides with lattice logic, while the implication–negation fragment of SLL forms a proper subsystem of Abelian group logic. The cut-elimination, decidability and Craig interpolation theorems, as well as the variable sharing and self-extensional properties, are established for SLL. Furthermore, several characteristic properties—such as symmetry elimination, Abelian symmetric implication, Abelian provable contradiction and balanced implication—are established for the implication–negation fragment of SLL. Additionally, an extension of SLL obtained by adding the truth and falsity constants is introduced, and its completeness theorem with respect to a lattice-valued semantics is established.

Fields of Study & Subjects

Advanced Algebra and Logic Logic Reasoning and Knowledge programming and type systems

Publication details

Journal / source
Journal of Logic and Computation
Publisher
Oxford University Press (OUP)
Volume
36
Issue
3
Publication date
9 March 2026
Language
EN