scispace - formally typeset
Open AccessProceedings Article

A common-sense theory of time

Reads0
Chats0
TLDR
This paper proposes an axiomatic a theory of time in terms of intervals and the single relation MEET and shows that this axiomatization subsumes Allen's interval-based theory.
Abstract
The literature on the nature and representation of time is full of disputes and contradictory theories This is surprising since the nature of time does not cause any worry for people in their everyday coping with the world What this suggests is that there is some form of common sense knowledge about time that is rich enough to enable people to deal with the world, and which is universal enough to enable cooperation and communication between people In this paper, we propose such a theory and defend it in two different ways We axiomatic a theory of time in terms of intervals and the single relation MEET We then show that this axiomatization subsumes Allen's interval-based theory We then extend the theory by formally defining the beginnings and endings of intervals and show that these have the properties we normally would associate with points We distinguish between these point-like objects and the concept of moment as hypothesized in discrete time models Finally, we examine the theory in terms of each of several different models

read more

Content maybe subject to copyright    Report

Citations
More filters
Proceedings Article

A Spatial Logic based on Regions and Connection.

TL;DR: An interval logic for reasoning about space is described, which supports a simpler ontology, has fewer functions and relations, yet does not su er in terms of its useful expressiveness.
Book

Constraint Processing

Rina Dechter
TL;DR: Rina Dechter synthesizes three decades of researchers work on constraint processing in AI, databases and programming languages, operations research, management science, and applied mathematics to provide the first comprehensive examination of the theory that underlies constraint processing algorithms.
Journal ArticleDOI

Telos: representing knowledge about information systems

TL;DR: Telos is a language intended to support the development of information systems based on the premise that information system development is knowledge intensive and that the primary responsibility of any language intended for the task is to be able to formally represent the relevent knowledge.
Journal ArticleDOI

A foundation for representing and querying moving objects

TL;DR: The paper formally defines the types and operations, offers detailed insight into the considerations that went into the design, and exemplifies the use of the abstract data types using SQL.
Proceedings Article

Constraint propagation algorithms for temporal reasoning

TL;DR: Computing the consequences of temporal assertions is shown to be computationally intractable in the interval-based representation, but not in the point-based one, but a fragment of the interval language can be expressed using the point language and benefits from the tractability of the latter.
References
More filters
Journal Article

Maintaining knowledge about temporal intervals

James F. Allen
- 01 Mar 1991 - 
TL;DR: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
Journal ArticleDOI

Maintaining knowledge about temporal intervals

TL;DR: In this paper, an interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between time and space.

Towards a General Theory of Action and Time.

TL;DR: A formalism for reasoning about actions that is based on a temporal logic allows a much wider range of actions to be described than with previous approaches such as the situation calculus and a framework for planning in a dynamic world with external events and multiple agents is suggested.
Journal ArticleDOI

Towards a general theory of action and time

TL;DR: In this article, a formalism for reasoning about actions is proposed that is based on a temporal logic, which allows a much wider range of actions to be described than with previous approaches such as the situation calculus.
Journal ArticleDOI

Events, processes, and states

TL;DR: In this paper, the authors define an ontological trichotomy, event-process-state, which is defined as those occurrences that are inherently countable, i.e., there was at least one or more capsizing of a boat by a vessel.