CIS 603. Artificial Intelligence

Reasoning about Beliefs

1. The Problem

knowledge and belief

reasoning and inference

logic: language (expressive capacity), semantics (meaning and truth), rules (validity and completeness)

(implemented or computerized) reasoning system: representation, procedures, memory, and control strategy

2. Proposed Solutions

language and rules: first-order predicate logic

semantics: model theory

implementation: resolution-refutation

example: Logic Theorist

3. Issues

language: uncertainty

semantics: Chinese Room, symbol grounding

rules: non-deduction

validity: paradoxes

completeness: Gödel's Incompleteness Theorem and AI

implementation: efficiency

4. Reading

Sections 7.3-5, 8.1-3, 9.1-2, 9.5

5. Ideas

Achieving AI through laws of thought

reasonable:

problematic: analysis: