Stanford Encyclopedia of Philosophy
Supplement to Relevance Logic
Citation Information

The Logic NR

Here is a Hilbert-style axiomatisation of the logic NR.

Our language contains propositional variables, parentheses, necessity, negation, conjunction, and implication. In addition, we use the following defined connectives:

AB =_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 → (AB), B → (AB)	-Introduction
7.	((A → B) & (A → B)) → (A → (B & C))	& -Introduction
8.	((AB) → C)↔((A → B) & (A → C))	-Elimination
9.	(A & (BC)) → ((A & B)(A & C))	Distribution
10.	(A → ¬B) → (B → ¬A)	Contraposition
11.	¬¬A → A	Double Negation
12.	□(A → B) → (□A → □B)	K
13.	(□A & □B) → □(A & B)	K&

Rule	Name
A → B, A B	Modus Ponens
A, B A & B	Adjunction
A □A	Necessitation

Supplement to Relevance Logic
Stanford Encyclopedia of Philosophy