CIS 5603. Artificial Intelligence

Binary Reasoning

1. Reasoning system

Generally speaking, reasoning (or inference) is the process of deriving new knowledge from existing knowledge, step by step.

Models of reasoning can be normative (how reasoning should be done according to general principles, e.g., logical reasoning) or descriptive (how reasoning are done by humans, e.g., reasoning models in psychology and LLM). This lecture is mainly about the former.

A logic normally consists of

A reasoning system implements a logic in a computer to answer questions according to given and derived knowledge, so is more capable than a database/knowledge-base. Its major components include In problem solving, the overall processes consist of basic steps (following inference rules) composed by a control mechanism (such as state-space search), as summarized in the slogan "Algorithm = Logic + Control", where the two aspects are relatively independent. This paradigm is different from the traditional paradigm ("Algorithms + Data structures = Programs"), where the justification of is given to the whole algorithm, rather than to the individual steps.

2. Theorem proving

Theorem proving (or automated reasoning): deriving theorems from axioms, with the following typical design: Example: Logic Theorist

Applied outside axiomatic systems: use facts or reliable knowledge as axioms. Example: family relation.

3. Non-monotonic reasoning

There have been many attempts of revising classical logic to make it closer to everyday thinking, which lead to various non-classical logics.

One such attempt takes commonsense reasoning as carrying out defeasible reasoning when information is incomplete, and opening to new evidence and withdrawing conclusions. This type of logic is usually called non-monotonic logic.

Related techniques include:

4. Simple inference in Prolog

We will use SWI-Prolog online to build sample reasoning systems.

Create a Prolog program with the "likes" example in simple inference exercises in the left pane, then try the sample queries in the right pane.


Reading