This is a very common from of non-monotonic reasoning. Here We want to draw conclusions based on what is most likely to be true.
We have already seen examples of this and possible ways to represent this knowledge.
We will discuss two approaches to do this:
DO NOT get confudes about the label Non-Monotonic and Default being applied to reasoning and a particular logic. Non-Monotonic reasoning is generic descriptions of a class of reasoning. Non-Monotonic logic is a specific theory. The same goes for Default reasoning and Default logic.
Non-Monotonic Logic
This is basically an extension of first-order predicate logic to include a
modal operator, . The purpose of this is to allow for consistency.
For example:
: plays_instrument(
)
improvises(
)
jazz_musician(
)
states that for all is
plays an instrument and if the fact that
can
improvise is consistent with all other knowledge then we can conclude that
is a jazz musician.
How do we define consistency?
One common solution (consistent with PROLOG notation) is
to show that fact is true attempt to prove
. If we
fail we may say that
is consistent (since
is false).
However consider the famous set of assertions relating to President Nixon.
: Republican(
)
Pacifist(
)
Pacifist(
)
: Quaker(
)
Pacifist(
)
Pacifist(
)
Now this states that Quakers tend to be pacifists and Republicans tend not to be.
BUT Nixon was both a Quaker and a Republican so we could assert:
Quaker(Nixon)
Republican(Nixon)
This now leads to our total knowledge becoming inconsistent.
Default Logic
Default logic introduces a new inference rule:
which states if A is deducable and it is consisitent to assume B then conlude C.
Now this is similar to Non-monotonic logic but there are some distinctions: