A logic characterized by the class of connected models with nested domains (Q1264135)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A logic characterized by the class of connected models with nested domains
scientific article

    Statements

    A logic characterized by the class of connected models with nested domains (English)
    0 references
    0 references
    0 references
    1989
    0 references
    This paper raises interesting questions about limitations of canonical model completeness proofs. QE is a quantified intuitionistic logic with an existence predicate, Q-LC and QE-LC are Q and QE plus an axiom schema: (A\(\to B\vee B\to A)\), and QE-T is QE with an axiom schema: \(\neg A\vee \neg \neg A\). The author's proofs that QE is complete with respect to Kripke E-models and that QE-LC is complete with respect to connected Kripke E-models reveal the dependence upon the language having the E- predicate. So, it remains open whether or not Q-LC is complete with respect to connected Kripke models. The author observes that there is no ``natural'' way to modify the completeness proof for QE-LC to show the completeness of QE-T with respect to directed Kripke E-models.
    0 references
    0 references
    0 references
    0 references
    0 references
    canonical completeness
    0 references
    incompleteness
    0 references
    limitations of canonical model completeness proofs
    0 references
    quantified intuitionistic logic
    0 references
    Kripke models
    0 references
    Kripke E-models
    0 references
    0 references