No label defined (Q4733443)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4119672
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 4119672

      Statements

      0 references
      1987
      0 references
      calculus of events
      0 references
      KSCE
      0 references
      logic of time and events
      0 references
      LLTE
      0 references
      temporal logic
      0 references
      ATL
      0 references
      database applications
      0 references
      plan-formation
      0 references
      dialogue understanding
      0 references
      [For the entire collection see Zbl 0683.68003.] The paper describes and discusses the following three recent approaches to temporal reasoning: R. A. Kowalski and M. J. Sergot's \underbar{calculus of events} (KSCE), R. M. Lee, H. Coelho, J. C. Cotta's \underbar{logic of time and events} (LLTE), and J. F. Allen's \underbar{temporal logic} (ATL). While KSCE and LLTE are focused on database applications, ATL is oriented towards plan-formation and dialogue understanding. The first two are implemented in Prolog, the third is implemented in Lisp. Section 2 introduces KSCE. Examples of non-monotonic updating of databases, the general axioms of KSCE are introduced. The event calculus rules are given in Horn clause logic, augmented by negation as failure. Using equivalence preserving transformations, from a rule set can be obtained a \underbar{loop-free Prolog program}. Fifteen axioms describe the general behaviour of KSCE. The author discusses additional axioms to derive \underbar{end points} and \underbar{starts of (time) periods}. {\S} 2.6 points out the relationship between KSCE and LLTE axiomatizations. LLTE (Section 3) was designed for representing, and reasoning in business database applications such as the logical modelling of the administrative database project called CANDID, implemented in Prolog. The general axioms describing the holding of the relationships and the persistence of properties are introduced. {\S} 3.6 continues the discussion in {\S} 2.6. The approach to partial event description is considered. LLTE associates events with finite and indefinite times, and imply the holding of properties at time instants. Properties are assumed to persist, provided that they have not terminated. ATL formalism (Section 4) is a first-order logic based on time intervals. Unlike the KSCE and LLTE, ATL is implemented in Lisp in order to offer an analysis of events, actions, belief, intention and causality, and to be applied to plan-formation and dialogue understanding. ATL axiom are analyzed and compared to those of KSCE and LLTE. ATL can be extended to incorporate KSCE features, such as drawing default conclusions about equality of periods, and the completion of partially described events. Section 5 integrates the presented approaches within most significant and current approaches on temporal logics. Section 6 summarizes the conclusions.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references