A Deduction Model of Belief and Its Logics
Technical note no. 326
SRI INTERNATIONAL MENLO PARK CA ARTIFICIAL INTELLIGENCE CENTER
Pagination or Media Count:
Reasoning about the knowledge and beliefs of computer and human agents is assuming increasing importance in artificial intelligence systems for natural language understanding, planning, and knowledge representation. A natural model of belief for robot agents is the deduction model an agent is represented as having an initial set of beliefs about the world in some internal language and a deduction pro deriving some but not necessarily all logical consequences of these beliefs. Because the deduction model is an explicitly computational model, it is possible to take into account limitations of an agents resources when reasoning. This thesis is an investigation of a Gentzen-type formalization of the deductive model of belief. Several original results are proved. Among these are soundness and completeness theorems for a deductive belief logic a correspondence result that relates our deduction model to competing possible-world models and a modal analog to Herbrands Theorem for the belief logic. Specialized techniques for automatic deduction based on resolution are developed using this theorem.