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 :
بازگشت