Title :
Timed Contact Algebras
Author :
Düntsch, Ivo ; Winter, Michael
Author_Institution :
Dept. of Comput. Sci., Brock Univ., St. Catharines, ON, Canada
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;
Conference_Titel :
Temporal Representation and Reasoning, 2009. TIME 2009. 16th International Symposium on
Conference_Location :
Bressanone-Brixen
Print_ISBN :
978-0-7695-3727-6
DOI :
10.1109/TIME.2009.22