DocumentCode
1958634
Title
Regarding Overlapping as a Basic Concept of Subset Spaces
Author
Heinemann, Bernhard
Author_Institution
Fak. fur Math. und Inf., Fern Univ. in Hagen, Hagen
fYear
2008
fDate
16-18 June 2008
Firstpage
41
Lastpage
45
Abstract
An operator describing overlapping is substituted/or the effort modality of Moss and Parikh´s logic of knowledge and topology. This means that the spatial idea underlying that system, viz closeness, is replaced with covering. We ask what properties of frames can be expressed by means of the new language. It turns out that the language is, for example, capable of characterizing directed spaces. After adding some expressive power originating from hybrid logic we are able to deal with linearity as well. This makes a temporal interpretaion of the new system possible. - The main issues of this paper are first corresponding completeness theorems, and second the decidability of the arising logics.
Keywords
decidability; formal logic; set theory; topology; Moss-Parikh logic; completeness theorem; completeness theorems; decidability; hybrid logic; logic decidability; logic of knowledge; subset space concept; subset spaces; topology; Artificial intelligence; Binary sequences; Computer science; History; Joining processes; Linearity; Logic; Natural languages; Topology; completeness; decidability; hybrid logic; knowledge; linear time; modal logics of space; overlapping;
fLanguage
English
Publisher
ieee
Conference_Titel
Temporal Representation and Reasoning, 2008. TIME '08. 15th International Symposium on
Conference_Location
Montreal, QC
ISSN
1530-1311
Print_ISBN
978-0-7695-3181-6
Type
conf
DOI
10.1109/TIME.2008.18
Filename
4553289
Link To Document