Propositional Calculus Axioms

Lukasiewicz's Axioms

Law of affirmation of the consequent
Lk1: P ⇒ ( Q ⇒ P )

Law of self-distributivity of implication
Lk2: [P ⇒ ( Q ⇒ R )] ⇒ [( P ⇒ Q ) ⇒ ( P ⇒ R )]

Converse law of contraposition
Lk3: ( ¬ Q ⇒ ¬ P ) ⇒ ( P ⇒ Q )

Lukasiewicz's Alternative Axioms
Lka1: (A ⇒ B) ⇒ [(B ⇒ C⇒ (A ⇒ C)]
Lka2: (¬P ⇒ P) ⇒ P
Lka3: P ⇒ (¬P ⇒ Q)

Meredith's Axiom

M1: ({[(P ⇒ Q) (¬L ⇒ ¬M)] ⇒ L} ⇒ N) [(⇒ P) (⇒ P)]


Tarski's Axioms


T1: P ⇒ (Q ⇒ P)

T2: [⇒ (⇒ Q)] ⇒ (⇒ Q)
T3: (P ⇒ Q) [(⇒ R) ⇒ (⇒ R)]
T4: (P ⇔ Q) ⇒ (⇒ Q)
T5: (P ⇔ Q) ⇒ (⇒ P)
T6: (P ⇒ Q) [(⇒ P) (P ⇔ Q)]
T7: (¬ ¬P) ⇒ ( Q)



P. T. Johnstone's Axioms

J1: P  [Q  P]
J2: { [Q ⇒ R]}  {[P  Q]  [P  R]}
J3: {¬[¬P] }  P


No comments:

Post a Comment