Title :
Nonmonotonic reasoning on a constructive time structure
Author_Institution :
Dept. of Comput. Sci., Ritsumeikan Univ., Siga, Japan
Abstract :
The author introduces a temporal logic called interval division logic, IDL, based on the constructive temporal ontology. In IDL, time is regarded as a constructive object which is built from an interval by iterating the interval division every time a new temporal fact is recognized. IDL as a sound and complete logical system which is as expressive as the Buich tree automata. In order to examine how the persistence problem is treated on this ontology, the author extends a nonmonotonic version of IDL based on the model preference in which any belief is changed as late as possible in the epistemological order rather than the temporal order. The Yale shooting problem is discussed in this framework
Keywords :
automata theory; belief maintenance; nonmonotonic reasoning; temporal logic; temporal reasoning; Buich tree automata; Yale shooting problem; belief change; constructive object; constructive temporal ontology; constructive time structure; epistemological order; interval division logic; model preference; nonmonotonic reasoning; ontology; persistence problem; temporal fact; temporal logic; Automata; Binary trees; Computer science; Lamps; Logic; Ontologies; Switches;
Conference_Titel :
Temporal Representation and Reasoning, 1996. (TIME '96), Proceedings., Third International Workshop on
Conference_Location :
Key West, FL
Print_ISBN :
0-8186-7528-4
DOI :
10.1109/TIME.1996.555699