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
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;
Conference_Titel :
Temporal Representation and Reasoning, 2008. TIME '08. 15th International Symposium on
Conference_Location :
Montreal, QC
Print_ISBN :
978-0-7695-3181-6
DOI :
10.1109/TIME.2008.18