Time Structures: Formal Description and Algorithmic Representation (Lecture Notes in Computer Science, 1047) - Softcover

Hajnicz, Elzbieta

 
9783540609414: Time Structures: Formal Description and Algorithmic Representation (Lecture Notes in Computer Science, 1047)

Synopsis

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.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780387609416: Time Structures: Formal Description and Algorithmic Representation (Lecture Notes in Computer Science)

Featured Edition

ISBN 10:  0387609415 ISBN 13:  9780387609416
Publisher: Springer-Verlag, 1996
Softcover