Nonmonotonic temporal logic and its Kripke semantics

Yasushi Fujiwara, Shinichi Honiden

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Human commonsense reasoning is at the same time nonmonotonic and temporal. This paper proposes a logic for nonmonotonic temporal reasoning. The nonmonotonic temporal logic 'autoepistemic temporal logic' (ATL) is an extension of both autoepistemic logic, a kind of nonmonotonic logic, and propositional temporal logic (PTL). A spatio-temporal logic ST5, which is suitable for reasoning about multiprocess networks, is also proposed, and a close relationship is exhibited between the semantics of ATL and ST5. Stable expansions of premises of a certain type are then characterized in terms of statewise autoepistemic stable expansions. The result may also provide a general approach to constructing nonmonotonic logics with possible-world semantics.

Original languageEnglish
Pages (from-to)16-22
Number of pages7
JournalJournal of information processing
Volume14
Issue number1
Publication statusPublished - 1991 Jan 1
Externally publishedYes

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Nonmonotonic temporal logic and its Kripke semantics'. Together they form a unique fingerprint.

Cite this