Decision procedure for autoepistemic logic
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 phrasesNonmonotonic logic theorem proving analytic tableaux
Unable to display preview. Download preview PDF.
- McDermott, D. Non-monotonic logic II. Journal of the Association for Computing Machinery 29 (1982) 1, 33–57Google Scholar
- 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
- Smullyan, R.M. First-Order Logic. Springer-Verlag, Berlin, 1968.Google Scholar