Category:Definitions/Proof Systems

From ProofWiki
Jump to navigation Jump to search

This category contains definitions related to Proof Systems.
Related results can be found in Category:Proof Systems.


A proof system $\mathscr P$ for $\mathcal L$ comprises:

  • Axioms and/or axiom schemata;
  • Rules of inference for deriving theorems.


It is usual that a proof system does this by declaring certain arguments concerning $\mathcal L$ to be valid.

Informally, a proof system amounts to a precise account of what constitutes a (formal) proof.