Definition:Inconsistent (Logic)

Definition
Let $\LL$ be a logical language.

Let $\mathscr P$ be a proof system for $\LL$.

A collection $\FF$ of logical formulas is inconsistent for $\mathscr P$ :


 * For every logical formula $\phi$, $\FF \vdash_{\mathscr P} \phi$.

That is, every logical formula $\phi$ is a provable consequence of $\FF$.

Also known as
Inconsistent collections of logical formulas are often called contradictory.

Likewise, a logical formula which is inconsistent by itself is often called a contradiction.

Since these terms are also often used to describe unsatisfiability in the context of a formal semantics, they are discouraged as synonyms of inconsistent on.

Also see

 * Definition:Provable Consequence
 * Definition:Consistent


 * Definition:Unsatisfiable