Kripke completeness of some intermediate predicate logics with the axiom of constant domain and a variant of canonical formulas (Q1208113)

From MaRDI portal
Revision as of 15:10, 17 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)





scientific article
Language Label Description Also known as
English
Kripke completeness of some intermediate predicate logics with the axiom of constant domain and a variant of canonical formulas
scientific article

    Statements

    Kripke completeness of some intermediate predicate logics with the axiom of constant domain and a variant of canonical formulas (English)
    0 references
    0 references
    16 May 1993
    0 references
    The paper gives the first examples of rather general completeness results in Kripke semantics for intermediate predicate logics. For an intermediate propositional logic \(J\), \(J_ *\) denotes the smallest predicate extension of \(J\). Let \(K=\neg\neg\forall x\bigl(p(x)\lor\neg p(x)\bigr)\), \(D=\forall x\bigl(p(x)\lor q\bigr)\supset_ .\forall x p(x)\lor q\). The subsequent two theorems generalize some earlier partial results of Ono and Suzuki. Theorem 3.7. If \(J\) is tabular, \(J_ *+D\) is strongly Kripke complete. Theorem 3.9. If \(J\) is a subframe logic, then \(J_ *+D\), \(J_ *+K+D\) are strongly Kripke complete. The latter result is transferred to some kinds of confinal subframe logics (this notion was introduced by \textit{M. Zakhar'yashchev} [Algebra Logika 28, No. 4, 402-429 (1989; Zbl 0708.03011)]): Theorem 3.11. If \(J\) is a confinal subframe logic determined by a class of finite frames \(\{M_ i| i\in I\}\) such that (for any \(i\)) every subset of \(M_ i\) having an upper bound contains a maximal element of \(M_ i\), then \(J_ *+D+K\) is strongly Kripke complete. (As the author observes, D. Skvortsov has recently proved that 3.11 fails for arbitrary confinal subframe logics).
    0 references
    Zakhar'yashchev's canonical formulas
    0 references
    completeness
    0 references
    Kripke semantics
    0 references
    intermediate predicate logics
    0 references
    confinal subframe logics
    0 references

    Identifiers