WIT Press

A Discrete Formalism For Reasoning About Action And Change

Price

Free (open access)

Paper DOI

10.2495/AI970101

Volume

19

Pages

15

Published

1997

Size

78 kb

Author(s)

Brian Knight, Jixin Ma & Taoxin Peng

Abstract

This paper presents a discrete formalism for temporal reasoning about actions and change, which enjoys an explicit representation of time and action/event occurrences. The formalism allows the expression of truth values for given fluents over various times including nondecomposable points/moments and decomposable intervals. Two major problems which beset most existing interval-based theories of action and change, i.e., the so-called dividing instant problem and the intermingling problem, are absent from this new formalism. The dividing instant problem is overcome by excluding the concepts of ending points of intervals, and the intermingling problem is bypassed by means of characterising the fundamental time structure as a well-ordered discrete set

Keywords