Supplement to Relevance Logic
The Logic R
Here is a Hilbert-style axiomatisation of the logic R.
Our language contains propositional variables, parentheses, negation, conjunction, and implication. In addition, we use the following defined connectives:
A∨B =df ¬(¬A & ¬B)
A ↔ B =df (A → B) & (B → A)
| Axiom Scheme | Axiom Name | |
| 1. | A → A | Identity |
| 2. | (A → B) → ((B → C) → (A → C)) | Suffixing |
| 3. | A → ((A → B) → B) | Assertion |
| 4. | (A → (A → B)) → (A → B) | Contraction |
| 5. | (A & B) → A,(A & B) → B | & -Elimination |
| 6. | A → (A∨B), B → (A∨B) | ∨-Introduction |
| 7. | ((A → B) & (A → B)) → (A → (B & C)) | & -Introduction |
| 8. | ((A∨B) → C)↔((A → B) & (A → C)) | ∨-Elimination |
| 9. | (A & (B∨C)) → ((A & B)∨(A & C)) | Distribution |
| 10. | (A → ¬B) → (B → ¬A) | Contraposition |
| 11. | ¬¬A → A | Double Negation |
| Rule | Name |
| A → B, A⊢ B | Modus Ponens |
| A, B⊢ A & B | Adjunction |