Nonstandard connectives of intuitionistic propositional logic (Q1111536)

From MaRDI portal
Revision as of 13:44, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Nonstandard connectives of intuitionistic propositional logic
scientific article

    Statements

    Nonstandard connectives of intuitionistic propositional logic (English)
    0 references
    0 references
    1988
    0 references
    This article is organized as follows: In Section 1 the author proposes the question: ``What is an intuitionistic propositional connective?'', and defines a new n-ary connective ``{\#}'' which is said to be extensional (or weakly extensional). In Section 2 he introduces a new unary connective ``\(\circ ''\) and its related axioms. He extends also the ordinary intuitionistic propositional calculus I to the logical system \(I^{\circ}\) with connective \(\circ\). The extended system has a Gentzen system with the subformula property and cut-free deductions. In Section 3 he explains a possibility of introducing new connectives by their interpretation in Kripke models. He proves that for any n-ary connective {\#} there exists a formula \(\psi (A_ 1,...,A_ n)\) with ordinary connectives only, such that \(I\vdash \psi (A_ 1,...,A_ n)\) implies \(I^{\#}\vdash \#(A_ 1,...,A_ n)\), and \(I^{\#}\vdash \#(A_ 1,...,A_ n)\) implies \(I\vdash \neg \neg \psi (A_ 1,...,A_ n).\) In Section 4 he considers some extension \(I^{\#}\) of I such that {\#} can be described by rules of inference in a Gentzen system. Under natural and not strong restrictions on rules of inference he proves that \(I^{\#}\) can be interpreted either in \(I^{\circ}\) or in propositional intuitionistic modal logic S4.
    0 references
    0 references
    intuitionistic propositional connective
    0 references
    Gentzen system
    0 references
    Kripke models
    0 references

    Identifiers