• DocumentCode
    3193578
  • Title

    A mathematical framework for the semantics of symbolic languages representing periodic time

  • Author

    Egidi, Lavinia ; Terenziani, Paolo

  • Author_Institution
    Dipt. di Informatica, Universita del Piemonte Orientale, Alessandria, Italy
  • fYear
    2004
  • fDate
    1-3 July 2004
  • Firstpage
    21
  • Lastpage
    27
  • Abstract
    In several areas, including temporal databases, Presburger arithmetic has been chosen as a standard reference to express the semantics of languages representing periodic time, and to study their expressiveness. On the other hand, the proposal of most symbolic languages in the AI literature has not been paired with an adequate semantic counterpart, making the task of studying the expressiveness of such languages and of comparing them a very complex one. In this paper, we first define a representation language which enables us to handle each temporal point as a complex object enriched with all the structure it is immersed in, and then we use it in order to provide a Presburger semantics for classes of symbolic languages coping with periodicity.
  • Keywords
    database languages; digital arithmetic; programming language semantics; semantic networks; temporal databases; Presburger arithmetic; Presburger semantics; mathematical framework; periodic time; representation language; symbolic languages; temporal databases; user-defined periodicity; Arithmetic; Artificial intelligence; Databases; Proposals;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2004. TIME 2004. Proceedings. 11th International Symposium on
  • ISSN
    1550-1311
  • Print_ISBN
    0-7695-2155-X
  • Type

    conf

  • DOI
    10.1109/TIME.2004.1314415
  • Filename
    1314415