Neighborhood Semantics for Basic and Intuitionistic Logic

Logic and Logical Philosophy 24 (3):339-355 (2015)
  Copy   BIBTEX

Abstract

In this paper we present a neighborhood semantics for Intuitionistic Propositional Logic (IPL). We show that for each Kripke model of the logic there is a pointwise equivalent neighborhood model and vice versa. In this way, we establish soundness and completeness of IPL with respect to the neighborhood semantics. The relation between neighborhood and topological semantics are also investigated. Moreover, the notions of bisimulation and n-bisimulation between neighborhood models of IPL are defined naturally and some of their basic properties are proved. We also consider Basic Propositional Logic (BPL), a logic weaker than IPL introduced by Albert Visser, and introduce and study its neighborhood models in the same manner.

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2015-09-04

Downloads
149 (#285,659)

6 months
40 (#213,000)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

References found in this work

Modal Logic: An Introduction.Brian F. Chellas - 1980 - New York: Cambridge University Press.
Universal grammar.Richard Montague - 1970 - Theoria 36 (3):373--398.
Advice on modal logic.D. Scott - 1980 - In Karel Lambert, Philosophical problems in logic: some recent developments. Hingham, MA: Sold and distributed in the U.S.A. and Canada by Kluwer Boston. pp. 143--173.
Philosophical problems in Logic.Karel Lambert (ed.) - 1970 - Dordrecht,: Reidel.

View all 6 references / Add more references