New Solutions to Novikov's Problem for Intuitionistic Connectives

D. Gabbay gave an example of the extension of the intuitionistic propositional logic dealing with a certain kind of the ’irreflexive modality‘. In this paper it is proved that Gabbay's logic satisfies the syntactical approach to the notion of a new intuitionistic connective suggested by P. Novi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of logic and computation 1998-10, Vol.8 (5), p.637-664
1. Verfasser: Yashin, A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:D. Gabbay gave an example of the extension of the intuitionistic propositional logic dealing with a certain kind of the ’irreflexive modality‘. In this paper it is proved that Gabbay's logic satisfies the syntactical approach to the notion of a new intuitionistic connective suggested by P. Novikov in the 1950s: this logic is conservative over intuitionistic propositional logic, contains the Replacement Axiom for extra connective and does not allow to add any explicit expression for it. Also we describe the unique, according to Novikov's approach, complete (maximal conservative) extension of Gabbay's logic. Finally, an example of complete logic determining binary extra connective (Bowen's antiimplication) is constructed with the use of an appropriate variant of the translation technique.
ISSN:0955-792X
1465-363X
DOI:10.1093/logcom/8.5.637