24 research outputs found
Defining Logical Systems via Algebraic Constraints on Proofs
We comprehensively present a program of decomposition of proof systems for
non-classical logics into proof systems for other logics, especially classical
logic, using an algebra of constraints. That is, one recovers a proof system
for a target logic by enriching a proof system for another, typically simpler,
logic with an algebra of constraints that act as correctness conditions on the
latter to capture the former; for example, one may use Boolean algebra to give
constraints in a sequent calculus for classical propositional logic to produce
a sequent calculus for intuitionistic propositional logic. The idea behind such
forms of reduction is to obtain a tool for uniform and modular treatment of
proof theory and provide a bridge between semantics logics and their proof
theory. The article discusses the theoretical background of the project and
provides several illustrations of its work in the field of intuitionistic and
modal logics. The results include the following: a uniform treatment of modular
and cut-free proof systems for a large class of propositional logics; a general
criterion for a novel approach to soundness and completeness of a logic with
respect to a model-theoretic semantics; and a case study deriving a
model-theoretic semantics from a proof-theoretic specification of a logic.Comment: submitte
Structural Interactions and Absorption of Structural Rules in BI Sequent Calculus
Development of a contraction-free BI sequent calculus, be it in the sense of
G3i or G4i, has not been successful in literature. We address the open problem
by presenting such a sequent system. In fact our calculus involves no
structural rules