Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

First-order indefinite and uniform neighbourhood semantics

  • 25 Accesses

Abstract

The main purpose of this paper is to define and study a particular variety of Montague-Scott neighborhood semantics for modal propositional logic. We call this variety the “first-order neighborhood semantics” because it consists of the neighborhood frames whose neighborhood operations are, in a certain sense, first-order definable. The paper consists of two parts. In Part I we begin by presenting a family of modal systems. We recall the Montague-Scott semantics and apply it to some of our systems that have hitherto be uncharacterized. Then, we define the notion of a first-order indefinite semantics, along with the more specific notion of a first-order uniform semantics, the latter containing as special cases the possible world semantics of Kripke. In Part II we prove consistency and completeness for a broad range of the systems considered, with respect to the first-order indefinite semantics, and for a selected list of systems, with respect to the first-order uniform semantics. The completeness proofs are algebraic in character and make essential use of the finite model property. A by-product of our investigations is a result relating provability in “S-systems” and provability in “T-systems”, which generalizes a known theorem relating provability in the systems S 2° and C 2.

This is a preview of subscription content, log in to check access.

References

  1. [1]

    A. Church, Introduction to Mathematical Logic, Princeton University Press, Princeton, 1956.

  2. [2]

    M. J. Cresswell, Classical intensional logics, Theoria 36 (1970), pp. 347–372.

  3. [3]

    M. J. Cresswell, The completeness of S1 and some related systems, Notre Dame Journal of Formal Logic 13 (1972), pp. 485–496.

  4. [4]

    R. Feys, Modal Logics, E. Naewelaerts, Louvain, 1965.

  5. [5]

    G. E. Hughes and M. J. Cresswell, An Introduction to Modal Logic, Methuen, London, 1968.

  6. [6]

    S. Kripke, Semantical analysis of modal logic I, Zeitschrift für mathematische Logic und Grundlagen der Mathematik 9 (1963), pp. 67–96.

  7. [7]

    S. Kripke, Semantical analysis of modal logic II, The Theory of Models, eds. Addison, Henkin, and Tarski, North-Holland Publ. Co., Amsterdam, 1965, pp. 206–220.

  8. [8]

    E. J. Lemmon, Algebraic semantics for modal logic I, The Journal of Symbolic Logic 31 (1966), pp. 46–65.

  9. [9]

    E. J. Lemmon, Algebraic semantics for modal logic II, The Journal of Symbolic Logic 31 (1966), pp. 191–218.

  10. [10]

    D. Makinson, On some completeness theorems in modal logic, Zeitschrift für mathematische Logic und Grundlagen der Mathematik 12 (1966), pp. 379–384.

  11. [11]

    J. C. C. McKinsey, A solution of the decision problem for the Lewis systems S2 and S4 with an application to topology, The Journal of Symbolic Logic 6 (1941), pp. 117–134.

  12. [12]

    R. Routley, Extensions of Makinson's completeness theorems in modal logic, Zeitschrift für mathematische Logic und Grundlagen der Mathematik 16 (1970), pp. 239–256.

  13. [13]

    K. Segerberg, An Essay in Classical Modal Logic, vols. 1–3, Filosofiska Studier, Uppsala, 1971.

  14. [14]

    A. Shukla, Decision procedures for Lewis system S1 and related modal systems, Notre Dame Journal of Formal Logic 11 (1970), pp. 141–179.

  15. [15]

    R. R. Stoll, Introduction to Set Theory and Logic, W. H. Freeman and Co., San Francisco, 1963.

  16. [16]

    S. K. Thomason, Semantic analysis of tense logics, The Journal of Symbolic Logic 37 (1972), pp. 150–158.

Download references

Author information

Additional information

The author would like to thank Prof. Nuel D. Belnap of the University of Pittsburg for many indispensable contributions to earlier versions of this work. The author also thanks the referee for several helpful comments and corrections.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Vander Nat, A. First-order indefinite and uniform neighbourhood semantics. Stud Logica 38, 277–296 (1979). https://doi.org/10.1007/BF00405386

Download citation

Keywords

  • Mathematical Logic
  • Modal System
  • Computational Linguistic
  • Propositional Logic
  • Model Property