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
Link To Document