Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Non-monotonic logic

Index Non-monotonic logic

A non-monotonic logic is a formal logic whose consequence relation is not monotonic. [1]

20 relations: Abductive reasoning, Autoepistemic logic, Belief revision, Binary relation, Circumscription (logic), Closed-world assumption, Completeness (logic), Default logic, Defeasible reasoning, Logic programming, Logical consequence, Mathematical logic, Monotonicity of entailment, Negation as failure, Paraconsistent logic, Rational consequence relation, Rule of inference, Semantics, Soundness, Stable model semantics.

Abductive reasoning

Abductive reasoning (also called abduction,For example: abductive inference, or retroduction) is a form of logical inference which starts with an observation or set of observations then seeks to find the simplest and most likely explanation.

New!!: Non-monotonic logic and Abductive reasoning · See more »

Autoepistemic logic

The autoepistemic logic is a formal logic for the representation and reasoning of knowledge about knowledge.

New!!: Non-monotonic logic and Autoepistemic logic · See more »

Belief revision

Belief revision is the process of changing beliefs to take into account a new piece of information.

New!!: Non-monotonic logic and Belief revision · See more »

Binary relation

In mathematics, a binary relation on a set A is a set of ordered pairs of elements of A. In other words, it is a subset of the Cartesian product A2.

New!!: Non-monotonic logic and Binary relation · See more »

Circumscription (logic)

Circumscription is a non-monotonic logic created by John McCarthy to formalize the common sense assumption that things are as expected unless otherwise specified.

New!!: Non-monotonic logic and Circumscription (logic) · See more »

Closed-world assumption

The closed-world assumption (CWA), in a formal system of logic used for knowledge representation, is the presumption that a statement that is true is also known to be true.

New!!: Non-monotonic logic and Closed-world assumption · See more »

Completeness (logic)

In mathematical logic and metalogic, a formal system is called complete with respect to a particular property if every formula having the property can be derived using that system, i.e. is one of its theorems; otherwise the system is said to be incomplete.

New!!: Non-monotonic logic and Completeness (logic) · See more »

Default logic

Default logic is a non-monotonic logic proposed by Raymond Reiter to formalize reasoning with default assumptions.

New!!: Non-monotonic logic and Default logic · See more »

Defeasible reasoning

In logic, defeasible reasoning is a kind of reasoning that is rationally compelling, though not deductively valid.

New!!: Non-monotonic logic and Defeasible reasoning · See more »

Logic programming

Logic programming is a type of programming paradigm which is largely based on formal logic.

New!!: Non-monotonic logic and Logic programming · See more »

Logical consequence

Logical consequence (also entailment) is a fundamental concept in logic, which describes the relationship between statements that hold true when one statement logically follows from one or more statements.

New!!: Non-monotonic logic and Logical consequence · See more »

Mathematical logic

Mathematical logic is a subfield of mathematics exploring the applications of formal logic to mathematics.

New!!: Non-monotonic logic and Mathematical logic · See more »

Monotonicity of entailment

Monotonicity of entailment is a property of many logical systems that states that the hypotheses of any derived fact may be freely extended with additional assumptions.

New!!: Non-monotonic logic and Monotonicity of entailment · See more »

Negation as failure

Negation as failure (NAF, for short) is a non-monotonic inference rule in logic programming, used to derive \mathrm~p (i.e. that ~p is assumed not to hold) from failure to derive ~p.

New!!: Non-monotonic logic and Negation as failure · See more »

Paraconsistent logic

A paraconsistent logic is a logical system that attempts to deal with contradictions in a discriminating way.

New!!: Non-monotonic logic and Paraconsistent logic · See more »

Rational consequence relation

In logic, a rational consequence relation is a non-monotonic consequence relation satisfying certain properties listed below.

New!!: Non-monotonic logic and Rational consequence relation · See more »

Rule of inference

In logic, a rule of inference, inference rule or transformation rule is a logical form consisting of a function which takes premises, analyzes their syntax, and returns a conclusion (or conclusions).

New!!: Non-monotonic logic and Rule of inference · See more »

Semantics

Semantics (from σημαντικός sēmantikós, "significant") is the linguistic and philosophical study of meaning, in language, programming languages, formal logics, and semiotics.

New!!: Non-monotonic logic and Semantics · See more »

Soundness

In mathematical logic, a logical system has the soundness property if and only if every formula that can be proved in the system is logically valid with respect to the semantics of the system.

New!!: Non-monotonic logic and Soundness · See more »

Stable model semantics

The concept of a stable model, or answer set, is used to define a declarative semantics for logic programs with negation as failure.

New!!: Non-monotonic logic and Stable model semantics · See more »

Redirects here:

Non-monotonic reasoning, Nonmonotonic logic, Nonmonotonic reasoning.

References

[1] https://en.wikipedia.org/wiki/Non-monotonic_logic

OutgoingIncoming
Hey! We are on Facebook now! »