ENGLISH

Time Structures: Formal Description and Algorithmic Representation

By Elżbieta Hajnicz (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1996
ISBN
978-3-540-60941-4, 978-3-540-49746-2
DOI
10.1007/3-540-60941-5
Language
english
Format
PDF
Filesize
4 MB (4218839 bytes)
Series
Lecture Notes in Computer Science 1047
Edition
1
Pages
249\252
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Artificial Intelligence (incl. Robotics); Mathemat

Description

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.

Similar books