• DocumentCode
    2902935
  • Title

    Timed Contact Algebras

  • Author

    Düntsch, Ivo ; Winter, Michael

  • Author_Institution
    Dept. of Comput. Sci., Brock Univ., St. Catharines, ON, Canada
  • fYear
    2009
  • fDate
    23-25 July 2009
  • Firstpage
    133
  • Lastpage
    138
  • Abstract
    Timed contact algebras constitute an approach to a temporal version of a region based theory of space. The general theory does not provide a notion of an underlying static world, i.e. it does not explicitly contain a set of non moving regions. Furthermore, the model of time does not have any structure, i.e. time is neither ordered nor required to be discrete or continuous. In this paper we want to investigate two extensions of the basic theory. The first extension considers grounded timed contact algebras that make the underlying static world explicit. In this context we introduce the Axiom of Construction that relates the existence of certain regions and the time structure for the first time. The second addition is given by a betweenness relation on the set of time. In this context we introduce the Axiom of Continuity (CONT), ensuring "smooth\´\´ movement of regions through time. Last but not least, we show that both axioms together do not allow finite models.
  • Keywords
    Boolean algebra; set theory; topology; Axiom of Construction; Axiom of Continuity; Boolean algebra; grounded timed contact algebras; region based space theory; Artificial intelligence; Boolean algebra; Calculus; Computer science; Councils; Geometry; Knowledge representation; Shape; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2009. TIME 2009. 16th International Symposium on
  • Conference_Location
    Bressanone-Brixen
  • ISSN
    1530-1311
  • Print_ISBN
    978-0-7695-3727-6
  • Type

    conf

  • DOI
    10.1109/TIME.2009.22
  • Filename
    5368613