1,322 research outputs found
Extensions of the basic constructive logic for weak consistency BKc1 defined with a falsity constant
The logic BKc1 is the basic constructive logic for weak consistency (i.e., absence of the negation of a theorem) in the ternary relational semantics without a set of designated points. In this paper, a number of extensions of B Kc1 defined with a propositional falsity constant are defined. It is also proved that weak consistency is not equivalent to negation-consistency or absolute consistency (i.e., non-triviality) in any logic included in positive contractionless intermediate logic LC plus the constructive negation of BKc1 and the (constructive) contraposition axioms
A Galois connection between classical and intuitionistic logics. I: Syntax
In a 1985 commentary to his collected works, Kolmogorov remarked that his
1932 paper "was written in hope that with time, the logic of solution of
problems [i.e., intuitionistic logic] will become a permanent part of a
[standard] course of logic. A unified logical apparatus was intended to be
created, which would deal with objects of two types - propositions and
problems." We construct such a formal system QHC, which is a conservative
extension of both the intuitionistic predicate calculus QH and the classical
predicate calculus QC.
The only new connectives ? and ! of QHC induce a Galois connection (i.e., a
pair of adjoint functors) between the Lindenbaum posets (i.e. the underlying
posets of the Lindenbaum algebras) of QH and QC. Kolmogorov's double negation
translation of propositions into problems extends to a retraction of QHC onto
QH; whereas Goedel's provability translation of problems into modal
propositions extends to a retraction of QHC onto its QC+(?!) fragment,
identified with the modal logic QS4. The QH+(!?) fragment is an intuitionistic
modal logic, whose modality !? is a strict lax modality in the sense of Aczel -
and thus resembles the squash/bracket operation in intuitionistic type
theories.
The axioms of QHC attempt to give a fuller formalization (with respect to the
axioms of intuitionistic logic) to the two best known contentual
interpretations of intiuitionistic logic: Kolmogorov's problem interpretation
(incorporating standard refinements by Heyting and Kreisel) and the proof
interpretation by Orlov and Heyting (as clarified by G\"odel). While these two
interpretations are often conflated, from the viewpoint of the axioms of QHC
neither of them reduces to the other one, although they do overlap.Comment: 47 pages. The paper is rewritten in terms of a formal meta-logic (a
simplified version of Isabelle's meta-logic
A predicative variant of a realizability tripos for the Minimalist Foundation.
open2noHere we present a predicative variant of a realizability tripos validating
the intensional level of the Minimalist Foundation extended with Formal Church
thesis.the file attached contains the whole number of the journal including the mentioned pubblicationopenMaietti, Maria Emilia; Maschio, SamueleMaietti, MARIA EMILIA; Maschio, Samuel
Negation in context
The present essay includes six thematically connected papers on negation in the areas of the philosophy of logic, philosophical logic and metaphysics. Each of the chapters besides the first, which puts each the chapters to follow into context, highlights a central problem negation poses to a certain area of philosophy. Chapter 2 discusses the problem of logical revisionism and whether there is any room for genuine disagreement, and hence shared meaning, between the classicist and deviant's respective uses of 'not'. If there is not, revision is impossible. I argue that revision is indeed possible and provide an account of negation as contradictoriness according to which a number of alleged negations are declared genuine. Among them are the negations of FDE (First-Degree Entailment) and a wide family of other relevant logics, LP (Priest's dialetheic "Logic of Paradox"), Kleene weak and strong 3-valued logics with either "exclusion" or "choice" negation, and intuitionistic logic. Chapter 3 discusses the problem of furnishing intuitionistic logic with an empirical negation for adequately expressing claims of the form 'A is undecided at present' or 'A may never be decided' the latter of which has been argued to be intuitionistically inconsistent. Chapter 4 highlights the importance of various notions of consequence-as-s-preservation where s may be falsity (versus untruth), indeterminacy or some other semantic (or "algebraic") value, in formulating rationality constraints on speech acts and propositional attitudes such as rejection, denial and dubitability. Chapter 5 provides an account of the nature of truth values regarded as objects. It is argued that only truth exists as the maximal truthmaker. The consequences this has for semantics representationally construed are considered and it is argued that every logic, from classical to non-classical, is gappy. Moreover, a truthmaker theory is developed whereby only positive truths, an account of which is also developed therein, have truthmakers. Chapter 6 investigates the definability of negation as "absolute" impossibility, i.e. where the notion of necessity or possibility in question corresponds to the global modality. The modality is not readily definable in the usual Kripkean languages and so neither is impossibility taken in the broadest sense. The languages considered here include one with counterfactual operators and propositional quantification and another bimodal language with a modality and its complementary. Among the definability results we give some preservation and translation results as well
Minimal Non-Relevant Logics without the K Axiom II. Negation Introduced as a Primitive Unary Connective
In the first part of this paper (RML No. 42) a spectrum of constructive logics without the K axiom is defined. Negation is introduced with a propositional falsity constant. The aim of this second part is to build up logics definitionally equivalent to those displayed in the first part, negation being now introduced as a primitive unary connective. Relational ternary semantics is provided for all logics defined in the paper
- …