• 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