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
Link To Document