A MODAL TRANSLATION FOR DUAL-INTUITIONISTIC LOGIC

2016 ◽  
Vol 9 (2) ◽  
pp. 251-265 ◽  
Author(s):  
YAROSLAV SHRAMKO
Keyword(s):  
Intuitionistic Logic ◽  
Entailment Relations ◽  
Philosophical Importance

AbstractWe construct four binary consequence systems axiomatizing entailment relations between formulas of classical, intuitionistic, dual-intuitionistic and modal (S4) logics, respectively. It is shown that the intuitionistic consequence system is embeddable in the modal (S4) one by the usual modal translation prefixing □ to every subformula of the translated formula. An analogous modal translation of dual-intuitionistic formulas then consists of prefixing ◊ to every subformula of the translated formula. The philosophical importance of this result is briefly discussed.

scholarly journals Normalisation and subformula property for a system of intuitionistic logic with general introduction and elimination rules

Synthese ◽  
2021 ◽  
Author(s):  
Nils Kürbis
Keyword(s):  
Normal Form ◽  
Intuitionistic Logic ◽  
General Introduction ◽  
Main Method ◽  
Philosophical Importance ◽  
Subformula Property

AbstractThis paper studies a formalisation of intuitionistic logic by Negri and von Plato which has general introduction and elimination rules. The philosophical importance of the system is expounded. Definitions of ‘maximal formula’, ‘segment’ and ‘maximal segment’ suitable to the system are formulated and corresponding reduction procedures for maximal formulas and permutative reduction procedures for maximal segments given. Alternatives to the main method used are also considered. It is shown that deductions in the system convert into normal form and that deductions in normal form have the subformula property.

scholarly journals On the correspondence between nested calculi and semantic systems for intuitionistic logics

2020 ◽  
Author(s):  
Tim Lyon
Keyword(s):  
Intuitionistic Logic ◽  
Structural Rules ◽  
First Order ◽  
Constant Domains ◽  
The Relationship ◽  
Intuitionistic Logics

Abstract This paper studies the relationship between labelled and nested calculi for propositional intuitionistic logic, first-order intuitionistic logic with non-constant domains and first-order intuitionistic logic with constant domains. It is shown that Fitting’s nested calculi naturally arise from their corresponding labelled calculi—for each of the aforementioned logics—via the elimination of structural rules in labelled derivations. The translational correspondence between the two types of systems is leveraged to show that the nested calculi inherit proof-theoretic properties from their associated labelled calculi, such as completeness, invertibility of rules and cut admissibility. Since labelled calculi are easily obtained via a logic’s semantics, the method presented in this paper can be seen as one whereby refined versions of labelled calculi (containing nested calculi as fragments) with favourable properties are derived directly from a logic’s semantics.

scholarly journals On Correspondence between Selective CPS Transformation and Selective Double Negation Translation

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 385
Author(s):  
Hyeonseung Im
Keyword(s):  
Programming Languages ◽  
Intuitionistic Logic ◽  
Reference Point ◽  
Classical Logic ◽  
Proof System ◽  
Double Negation

A double negation translation (DNT) embeds classical logic into intuitionistic logic. Such translations correspond to continuation passing style (CPS) transformations in programming languages via the Curry-Howard isomorphism. A selective CPS transformation uses a type and effect system to selectively translate only nontrivial expressions possibly with computational effects into CPS functions. In this paper, we review the conventional call-by-value (CBV) CPS transformation and its corresponding DNT, and provide a logical account of a CBV selective CPS transformation by defining a selective DNT via the Curry-Howard isomorphism. By using an annotated proof system derived from the corresponding type and effect system, our selective DNT translates classical proofs into equivalent intuitionistic proofs, which are smaller than those obtained by the usual DNTs. We believe that our work can serve as a reference point for further study on the Curry-Howard isomorphism between CPS transformations and DNTs.

On the validity of hilbert's nullstellensatz, artin's theorem, and related results in grothendieck toposes

1988 ◽  
Vol 53 (4) ◽  
pp. 1177-1187
Author(s):  
W. A. MacCaull
Keyword(s):  
Intuitionistic Logic ◽  
Main Idea ◽  
Rational Functions ◽  
Completeness Theorem ◽  
Point Of View ◽  
Polynomial Rings ◽  
Von Neumann ◽  
Ordered Fields ◽  
Von Neumann Regular ◽  
Theoretic Point

Using formally intuitionistic logic coupled with infinitary logic and the completeness theorem for coherent logic, we establish the validity, in Grothendieck toposes, of a number of well-known, classically valid theorems about fields and ordered fields. Classically, these theorems have proofs by contradiction and most involve higher order notions. Here, the theorems are each given a first-order formulation, and this form of the theorem is then deduced using coherent or formally intuitionistic logic. This immediately implies their validity in arbitrary Grothendieck toposes. The main idea throughout is to use coherent theories and, whenever possible, find coherent formulations of formulas which then allow us to call upon the completeness theorem of coherent logic. In one place, the positive model-completeness of the relevant theory is used to find the necessary coherent formulas.The theorems here deal with polynomials or rational functions (in s indeterminates) over fields. A polynomial over a field can, of course, be represented by a finite string of field elements, and a rational function can be represented by a pair of strings of field elements. We chose the approach whereby results on polynomial rings are reduced to results about the base field, because the theory of polynomial rings in s indeterminates over fields, although coherent, is less desirable from a model-theoretic point of view. Ultimately we are interested in the models.This research was originally motivated by the works of Saracino and Weispfenning [SW], van den Dries [Dr], and Bunge [Bu], each of whom generalized some theorems from algebraic geometry or ordered fields to (commutative, von Neumann) regular rings (with unity).

Three Kantian Routes to the Synthetic A Priori

2021 ◽  
pp. 1-28
Author(s):  
Robert Audi
Keyword(s):  
A Priori ◽  
Pure Reason ◽  
Critique Of Pure Reason ◽  
Insufficient Attention ◽  
Synthetic A Priori ◽  
The One ◽  
Philosophical Importance

Abstract Kant influentially distinguished analytic from synthetic a priori propositions, and he took certain propositions in the latter category to be of immense philosophical importance. His distinction between the analytic and the synthetic has been accepted by many and attacked by others; but despite its importance, a number of discussions of it since at least W. V. Quine’s have paid insufficient attention to some of the passages in which Kant draws the distinction. This paper seeks to clarify what appear to be three distinct conceptions of the analytic (and implicitly of the synthetic) that are presented in Kant’s Critique of Pure Reason and in some other Kantian texts. The conceptions are important in themselves, and their differences are significant even if they are extensionally equivalent. The paper is also aimed at showing how the proposed understanding of these conceptions—and especially the one that has received insufficient attention from philosophers—may bear on how we should conceive the synthetic a priori, in and beyond Kant’s own writings.

General Recursive Realizability and Intuitionistic Logic

2021 ◽  
Vol 60 (2) ◽  
pp. 89-94
Author(s):  
A. Yu. Konovalov
Keyword(s):  
Intuitionistic Logic
Sign in / Sign up

Export Citation Format

Share Document