Reguły wnioskowania

Transkrypt

Reguły wnioskowania
1
Łacińskie nazwy reguł (oprócz reguły odrywania) nie są istotne.
p −→ q, p
q
p −→ q, ∼ q
∼p
p ∨ q, ∼ p
q
p ∨ q, ∼ q
p
∼ (p ∧ q), p
∼q
∼ (p ∧ q), q
∼p
∼ (∼ p)
p
p
∼ (∼ p)
p∧q
p
p, q
p∧q
p
p∨q
p ←→ q
p −→ q
p −→ q, q −→ p
p ←→ q
p −→ q, q −→ r
p −→ r
p −→ q, r −→ s, p ∨ r
q∨s
p ∨ q, (∼ p) ∨ r
q∨r
∼ (p ∨ q)
(∼ p) ∧ (∼ q)
modus ponens (potwierdza przez potwierdzenie)
modus tollens
modus tollendo ponens (potwierdza przez przeczenie)
modus tollendo ponens
modus ponendo tollens (zaprzecza przez potwierdzenie)
modus ponendo tollens
podwójne zaprzeczenie
podwójne zaprzeczenie
opuszczanie czynnika koniunkcji
reguła koniunkcji
dodawanie składnika alternatywy
osłabianie równoważności
reguła równoważności
sylogizm hipotetyczny
konstruktywny dylemat
rezolucja
prawa de Morgana
(∼ p) ∧ (∼ q)
∼ (p ∨ q)
prawa de Morgana
∼ (p ∧ q)
(∼ p) ∨ (∼ q)
prawa de Morgana
(∼ p) ∨ (∼ q)
∼ (p ∧ q)
prawa de Morgana