Adding a temporal dimension to a logic system |
| |
Authors: | Marcelo Finger Dov M. Gabbay |
| |
Affiliation: | (1) Department of Computing, Imperial College, London, U.K. |
| |
Abstract: | We introduce a methodology whereby an arbitrary logic system L can be enriched with temporal features to create a new system T(L). The new system is constructed by combining L with a pure propositional temporal logic T (such as linear temporal logic with Since and Until) in a special way. We refer to this method as adding a temporal dimension to L or just temporalising L. We show that the logic system T(L) preserves several properties of the original temporal logic like soundness, completeness, decidability, conservativeness and separation over linear flows of time. We then focus on the temporalisation of first-order logic, and a comparison is make with other first-order approaches to the handling of time. |
| |
Keywords: | logic temporal logic temporal reasoning historical databases database updates |
本文献已被 SpringerLink 等数据库收录! |