• DocumentCode
    2234347
  • Title

    Extending topological nexttime logic

  • Author

    Heinemann, Bernhard

  • Author_Institution
    Fachbereich Inf., FernUniv. Hagen, Germany
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    87
  • Lastpage
    94
  • Abstract
    We provide an extension of topological nexttime logic by an operator expressing an increase of sets. The resulting formalism enables one to reason about the change of sets in the course of (discrete) linear time. We establish completeness and decidability of the new system, and determine its complexity. As for the latter, we obtain a `low´ upper complexity bound of the corresponding satisfiability problem: NP; this is due to the fact that the time operators involved in our logic are comparatively weak. It is intended that the system is applicable to diverse fields of temporal reasoning
  • Keywords
    computability; computational complexity; decidability; set theory; temporal logic; temporal reasoning; topology; completeness; decidability; extended topological nexttime logic; low upper complexity bound; temporal reasoning; time operators; Artificial intelligence; Computer science; Electrical capacitance tomography; Logic; Microwave integrated circuits; Pressing; Shape;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2000. TIME 2000. Proceedings. Seventh International Workshop on
  • Conference_Location
    Cape Breton, NS
  • Print_ISBN
    0-7695-0756-5
  • Type

    conf

  • DOI
    10.1109/TIME.2000.856589
  • Filename
    856589