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.

Keywords

Bibliographic Information

Book Title: Time Structures
Book Subtitle: Formal Description and Algorithmic Representation
Editors: Elżbieta Hajnicz
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-60941-5
Publisher: Springer Berlin, Heidelberg
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1996
Softcover ISBN: 978-3-540-60941-4Published: 20 March 1996
eBook ISBN: 978-3-540-49746-2Published: 01 July 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 249
Topics: Artificial Intelligence, Mathematical Logic and Formal Languages

Publish with us

Policies and ethics

Editors:

Sections

Buy it now

Buying options

Other ways to access

Table of contents (6 chapters)

Front Matter

Introduction

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

Back Matter

About this book