Sixth International Workshop on Temporal Representation and Reasoning
A System for Reasoning with Nonconvex Intervals
Orlando, Florida
May 01-May 02
ISBN: 0-7695-0173-7
In this paper, we describe a new system of relations for reasoning about general, i.e., both convex and nonconvex, intervals of time. This system is essentially an integration of Allen's theory [1,2] and a one-dimensional version of the Region Connection Calculus [6,9] of Randall, Cui and Cohn. When dealing solely with convex intervals, this system reduces to Allen's set of relations. Fundamental to the definition of our system is the concept of convexity with respect to an interval, an extension of the concept of convexity.
Index Terms:
temporal reasoning, convex interval, nonconvex interval
Citation:
Michael J. Almeida, "A System for Reasoning with Nonconvex Intervals," time, pp.8, Sixth International Workshop on Temporal Representation and Reasoning, 1999