On an extension of Gabbay's logic (Q1972663)

From MaRDI portal
Revision as of 15:22, 29 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On an extension of Gabbay's logic
scientific article

    Statements

    On an extension of Gabbay's logic (English)
    0 references
    0 references
    13 April 2000
    0 references
    The author considers the logic Gab obtained by adding to the intuitionistic logic Int the following four axioms: 1) \(p\rightarrow\varphi (p)\), 2) \(\varphi (p)\rightarrow\neg\neg p\), 3) \(\varphi (p)\rightarrow(q\vee (q\rightarrow p))\), 4) \((\varphi (p)\rightarrow p)\rightarrow (\neg\neg p\rightarrow p)\). This logic was treated by \textit{D. M. Gabbay} [Stud. Log. 36, No. 1-2, 127-139 (1977; Zbl 0363.02026)] as an example of a logic defining a new intuitionistic propositional connective. In the article under review, the logic Gab is studied from the point of view of Novikov's approach to intuitionistic connectives [see \textit{Ya. S. Smetanich}, Sov. Math., Dokl. 2, 937-939 (1961; Zbl 0122.00804)]. According to Novikov, a \(\varphi\)-logic \(L\), i.e., a logic in the language with an additional unary connective \(\varphi\), defines a new intuitionistic propositional connective whenever the following conditions hold: \(L\) is conservative over Int; \(L\) contains the axiom \((p\leftrightarrow q)\rightarrow (\varphi (p)\leftrightarrow\varphi (q))\); for every formula \(D\) in the language of Int, the \(\varphi\)-logic \(L+\varphi (p)\leftrightarrow D\) is not conservative over Int. A conservative \(\varphi\)-logic is Novikov complete if, for every formula \(A\notin L\), the \(\varphi\)-logic \(L+A\) is not conservative over Int. The author verifies that Gab meets the conditions of the above definition, i.e., Gab defines a new intuitionistic propositional connective in the sense of Novikov. Further, the class of generalized \(\varphi\)-frames is defined so that the \(\varphi\)-logic of this class extends Gab and is Novikov complete. The axiomatization problem for the logic constructed remains open.
    0 references
    0 references
    intuitionistic logic
    0 references
    intuitionistic connective
    0 references
    Novikov completeness
    0 references