DeepAI AI Chat
Log In Sign Up

Decidability of Intuitionistic Sentential Logic with Identity via Sequent Calculus

by   Agata Tomczyk, et al.
Adam Mickiewicz University

The aim of our paper is twofold: firstly we present a sequent calculus for an intuitionistic non-Fregean logic ISCI, which is based on the calculus presented in the paper by Chlebowski and Leszczynska-Jasion, 'An Investigation into Intuitionistic Logic with Identity' (Bulletin of the Section of Logic 48(4), p. 259-283, 2019) and, secondly, we discuss the problem of decidability of ISCI via the obtained system. The original calculus from the mentioned paper did not provide the decidability result for ISCI. There are two problems to be solved in order to obtain this result: the so called loops characteristic for intuitionistic logic and the lack of the subformula property due to the form of the identity-dedicated rules. We discuss possible routes to overcome these problems: we consider a weaker version of the subformula property, guarded by the complexity of formulas which can be included within it; we also present a proof-search procedure such that when it fails, then there exists a countermodel (in Kripke semantics for ISCI).


page 1

page 2

page 3

page 4


A Gödel Calculus for Linear Temporal Logic

We consider Gödel temporal logic (GTL), a variant of linear temporal log...

Tableau-based decision procedure for non-Fregean logic of sentential identity

Sentential Calculus with Identity (SCI) is an extension of classical pro...

Automated proof search system for logic of correlated knowledge

The automated proof search system and decidability for logic of correlat...

On the Semantics and Automated Deduction for PLFC, a Logic of Possibilistic Uncertainty and Fuzziness

Possibilistic logic is a well-known graded logic of uncertainty suitable...

Implementing distributed λ-calculus interpreter

This paper describes how one can implement distributed λ-calculus interp...

Some remarks on semantics and expressiveness of the Sentential Calculus with Identity

Suszko's Sentential Calculus with Identity SCI results from classical pr...

Iterative division in the Distributive Full Non-associative Lambek Calculus

We study an extension of the Distributive Full Non-associative Lambek Ca...