Decision procedure for autoepistemic logic

  • Ilkka Niemelä
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 310)


Autoepistemic logic is a nonmonotonic logic for modeling the beliefs of an ideally rational agent who reflects on his own beliefs. Autoepistemic logic has been lacking a decision procedure to answer the question: given a set of premises describing the beliefs of an agent does the agent believe a given formula (is the given formula derivable from the given set of premises). Two derivability relations are defined for propositional autoepistemic logic corresponding to the agent's own point of view and the point of view of an external observer of the beliefs of the agent. Decision procedures based on analytic tableaux are then given and proved correct for both of the relations.

Key words and phrases

Nonmonotonic logic theorem proving analytic tableaux 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    McDermott, D., and Doyle, J. Non-monotonic logic I. Artificial Intelligence 13 (1980), 41–72.CrossRefGoogle Scholar
  2. [2]
    McDermott, D. Non-monotonic logic II. Journal of the Association for Computing Machinery 29 (1982) 1, 33–57Google Scholar
  3. [3]
    Moore, R.C. Semantical considerations on nonmonotonic logic. Artificial Intelligence 25 (1985), 75–94.CrossRefGoogle Scholar
  4. [4]
    Niemelä I., and Tuominen, H. A system for logical expertise. In STEP-86 Symposium Papers: Methodology, Volume 2, M. Karjalainen, J. Seppänen, and M. Tamminen, Eds. (Espoo, Finland, Aug 19–22). Finnish Society of Information Processing Science, Helsinki, 1986, pp. 44–53.Google Scholar
  5. [5]
    Smullyan, R.M. First-Order Logic. Springer-Verlag, Berlin, 1968.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Ilkka Niemelä
    • 1
  1. 1.Digital Systems Laboratory Department of Computer ScienceHelsinki University of TechnologyEspooFinland

Personalised recommendations