Semantic Incompleteness of Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic

07/15/2022
βˆ™
by   Masanobu Toyooka, et al.
βˆ™
0
βˆ™

This paper shows Hilbert system (𝐂+𝐉)^-, given by del Cerro and Herzig (1996) is semantically incomplete. This system is proposed as a proof theory for Kripke semantics for a combination of intuitionistic and classical propositional logic, which is obtained by adding the natural semantic clause of classical implication into intuitionistic Kripke semantics. Although Hilbert system (𝐂+𝐉)^- contains intuitionistic modus ponens as a rule, it does not contain classical modus ponens. This paper gives an argument ensuring that the system (𝐂+𝐉)^- is semantically incomplete because of the absence of classical modus ponens. Our method is based on the logic of paradox, which is a paraconsistent logic proposed by Priest (1979).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
βˆ™ 12/13/2022

Logic of Combinatory Logic

We develop a classical propositional logic for reasoning about combinato...
research
βˆ™ 09/16/2019

Extending and Automating Basic Probability Theory with Propositional Computability Logic

Classical probability theory is formulated using sets. In this paper, we...
research
βˆ™ 04/14/2022

Another Combination of Classical and Intuitionistic Conditionals

On the one hand, classical logic is an extremely successful theory, even...
research
βˆ™ 01/14/2020

On Equivalence and Cores for Incomplete Databases in Open and Closed Worlds

Data exchange heavily relies on the notion of incomplete database instan...
research
βˆ™ 06/08/2019

Paraconsistency, resolution and relevance

Digraphs provide an alternative syntax for propositional logic, with dig...
research
βˆ™ 05/19/2019

Is Free Choice Permission Admissible in Classical Deontic Logic?

In this paper, we explore how, and if, free choice permission (FCP) can ...
research
βˆ™ 07/14/2022

A fundamental non-classical logic

We give a proof-theoretic as well as a semantic characterization of a lo...

Please sign up or login with your details

Forgot password? Click here to reset