Logika

‚wiczenia 7

System Hilberta-Bernaysa

Aksjomaty
I Aksjomaty implikacji

(A1) p → (q → p)
(A2) [p → (p → q)] → (p → q)

(A3) (p → q) → [(q → r) → (p → r)]

II Aksjomaty koniunkcji

(A4) p∧q →p

(A5) p∧q →q
(A6) (p → q) → [(p → r) → (p → q ∧ r)]
III Aksjomaty alternatywy

(A7) p→p∨q

(A8) q →p∨q
(A9) (p → r) → [(q → r) → (p ∨ q → r)]
IV Aksjomaty równowa»no±ci

(A10) (p ↔ q) → (p → q)
(A11) (p ↔ q) → (q → p)
(A12) (p → q) → [(q → p) → (p ↔ q)]
V Aksjomaty negacji

(A13) (p → q) → (¬q → ¬p)

(A14) p → ¬¬p
(A15) ¬¬p → p

1
 Reguªy dowodzenia
A→B A A
(RO) , (RP )
B S(B, pi , A)
Reguªy wtórne:

A → B, B → C
(SY L)
A→C
A → (B → C)
(KOM )
B → (A → C)

Zadanie Udowodni¢ w systemie H-B:

T5 p∨q ↔q∨p
T6 p → (q → p ∧ q)
T7 ¬(p ∨ q) → ¬p ∧ ¬q

T8 ¬p ∨ ¬q → ¬(p ∧ q)
T9 (p → q) → ((¬p → q) → q) (wyk. tw.o dedukcji)

T10 p ∨ ¬p
T11 ¬(p ∧ ¬p)

T12 (p → q ∧ r) → (p → q) ∧ (p → r) (wyk. tw.o dedukcji)

T13 (p → q) → (r ∨ p → q ∨ r) (wyk. tw.o dedukcji)