Definition:Hilbert Proof System/Instance 2

Definition
 This instance of a Hilbert proof system is used in:



Let $\LL$ be the language of propositional logic.

$\HH$ has the following axioms and rules of inference:

Axioms
Let $p, q, r$ be propositional variables.

Then the following WFFs are axioms of $\mathscr H$:

$\text {RST} 1$: Rule of Uniform Substitution
Any WFF $\mathbf A$ may be substituted for any propositional variable $p$ in a $\mathscr H_2$-theorem $\mathbf B$.

The resulting theorem can be denoted $\mathbf B \paren {\mathbf A \mathbin{//} p}$.

See the Rule of Substitution.

$\text {RST} 2$: Rule of Substitution by Definition
The following expressions are regarded definitional abbreviations:

$\text {RST} 3$: Rule of Detachment
If $\mathbf A \implies \mathbf B$ and $\mathbf A$ are theorems of $\mathscr H$, then so is $\mathbf B$.

That is, Modus Ponendo Ponens.

$\text {RST} 4$: Rule of Adjunction
If $\mathbf A$ and $\mathbf B$ are theorems of $\mathscr H$, then so is $\mathbf A \land \mathbf B$.

That is, the Rule of Conjunction.

(This rule can be proved from the other three and so is only a convenience.)

Also see

 * Hilbert Proof System Instance 2 is Consistent
 * Hilbert Proof System Instance 2 Independence Results