Time Structures Formal Description and Algorithmic Representation / [electronic resource] : edited by Elżbieta Hajnicz. - Berlin, Heidelberg : Springer Berlin Heidelberg, 1996. - XI, 249 p. online resource. - Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 1047 0302-9743 ; . - Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 1047 .

Description of time structures in the first order predicate calculus -- Modal temporal logics and description of time structures -- Temporal reasoning algorithms -- Formalization of the constraint propagation algorithm -- Translations of Allen's calculi into modal temporal logic.

The notion of time plays an important role in modern science. In computer science and artificial intelligence, the parameter of time is of particular importance, e.g. for planning robot activity, natural language processing, and time-varying scene analysis. This work investigates the relationship between classic, first-order theories of point- and interval-based time structures, modal logics of corresponding structures, and their algorithmic representations. To make this relationship complete, a formalisation of Allen's famous algorithm, applicable to various structures of time, is presented along with its translation to modal logics. All in all, the book is a competent and comprehensive analysis of logical descriptions and algorithmic representations of time structures.

9783540497462

10.1007/3-540-60941-5 doi


Computer science.
Artificial intelligence.
Computer Science.
Artificial Intelligence (incl. Robotics).
Mathematical Logic and Formal Languages.

Q334-342 TJ210.2-211.495

006.3
The Institute of Mathematical Sciences, Chennai, India

Powered by Koha