About this book


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.


Algorithmic Representation Algorithmische Darstellungen Formal Representation Formale Darstellungen Modale Logiken Schließ-Algor algorithms artificial intelligence calculus intelligence logic natural language natural language processing robot

Bibliographic information

  • DOI https://doi.org/10.1007/3-540-60941-5
  • Copyright Information Springer-Verlag Berlin Heidelberg 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60941-4
  • Online ISBN 978-3-540-49746-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book