2015
DOI: 10.12775/llp.2015.015
|View full text |Cite
|
Sign up to set email alerts
|

Neighborhood Semantics for Basic and Intuitionistic Logic

Abstract: 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 nat… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
6
0

Year Published

2016
2016
2023
2023

Publication Types

Select...
5
2

Relationship

1
6

Authors

Journals

citations
Cited by 8 publications
(6 citation statements)
references
References 4 publications
(5 reference statements)
0
6
0
Order By: Relevance
“…Neighborhoods for pure intuitionistic logic (i.e. without modalities) have been introduced by Moniri and Maleki in [6]. If we speak about classical modal logic, then we should note that Pacuit presented an interesting survey of neighborhood semantics for such systems in [7].…”
Section: Neighborhood Semanticsmentioning
confidence: 99%
“…Neighborhoods for pure intuitionistic logic (i.e. without modalities) have been introduced by Moniri and Maleki in [6]. If we speak about classical modal logic, then we should note that Pacuit presented an interesting survey of neighborhood semantics for such systems in [7].…”
Section: Neighborhood Semanticsmentioning
confidence: 99%
“…As for the neighborhood semantics for intuitionistic logic, it has been presented by Moniri and Maleki in [4]. They have also considered simple subintuitionistic case of BPL (Basic Propositional Logic).…”
Section: Neighborhood Semantics 21 Foundations Of Neighborhood Semanticsmentioning
confidence: 99%
“…The notions of bounded morphism and bisimulation are well-known and widely used by researchers working with relational (Kripke) or neighborhood models. In this chapter we show how those tools can be used in our environment (see also [4] for comparison). Note that in the fourth subsection our new connective becomes really necessary.…”
Section: Bisimulation and Congenial Notionsmentioning
confidence: 99%
“…In [9] we established sound and complete semantics based on the notion of neighborhoods. In fact, we modified typical neighborhood semantics for intuitionism (presented in [5]) by removing superset axiom. Thus, we could speak not only about minimal neighborhoods of worlds -but also about maximal ones.…”
Section: Introductionmentioning
confidence: 99%