• DocumentCode
    1805664
  • Title

    Nonmonotonic reasoning on a constructive time structure

  • Author

    Fusaoka, Akira

  • Author_Institution
    Dept. of Comput. Sci., Ritsumeikan Univ., Siga, Japan
  • fYear
    1996
  • fDate
    19-20 May 1996
  • Firstpage
    190
  • Lastpage
    195
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/TIME.1996.555699
  • Filename
    555699