REGRAS INFERÊNCIA ​PRIMITIVAS

I∧ E∧ I∨ E∨

Φ (Φ ∨ Ψ)
Ψ (Φ ∧ Ψ) Φ ¬ Φ ou ¬ Ψ
--------------- --------------- --------------- ---------------
(Φ ∧ Ψ) ou (Ψ ∧ Φ) Φ ou Ψ (Φ ∨ Ψ) ou (Ψ ∨ Φ) Ψ ou Φ

I¬ E¬ I→ E→

k1 Φ PA k1 Φ PA
... ¬¬ Φ ... (Φ → Ψ)
kn (Ψ ∧ ¬ Ψ) ​. ... kn Ψ ​. Φ
--------------- --------------- --------------- ---------------
¬Φ Φ (Φ → Ψ) Ψ

nota: linhas k1 a kn não se nota: linhas k1 a kn não se

voltam a usar na prova voltam a usar na prova

REGRAS INFERÊNCIA ​DERIVADAS​ - IMPLICAÇÃO

MODUS TOLLENS - MT TRANSITIVIDADE REFORÇO ANTECEDENTE - RA ENFRAQUECIMENTO

CONDICIONAL - TC CONSEQUENTE - EC

(Φ → Ψ) (Φ → Ψ) (Φ → Ψ)
¬Ψ (Ψ → Ω) --------------- (Φ → Ψ)

--------------- --------------- ((Φ ∧ Ω) → Ψ) ---------------

¬Φ (Φ → Ω) (Φ → (Ψ ∨ Ω))

REGRAS INFERÊNCIA ​DERIVADAS​ - EQUIVALÊNCIA

EXPORTAÇÃO / CONTRAPOSIÇÃO - CP. IMPLICAÇÃO - IMP. DUPLA NEGAÇÃO - NN

IMPORTAÇÃO - E/I.

((Φ ∧ Ω) → Ψ) (Φ → Ψ) (Φ → Ψ) ¬¬Φ
--------------- --------------- --------------- ---------------
--------------- --------------- --------------- ---------------
(Φ → ( Ω → Ψ)) (¬ Ψ → ¬ Φ ) (¬ Φ ∨ Ψ ) Φ

1
 DE MORGAN / De M. COMUTAÇÃO - COM.

¬ (Φ ∧ Ψ) ¬ (Φ ∨ Ψ) (Φ ∨ Ψ) (Φ ∧ Ψ)
--------------- --------------- --------------- ---------------
--------------- --------------- --------------- ---------------
(¬ Φ ∨ ¬ Ψ) (¬ Φ ∧ ¬ Ψ) (Ψ ∨ Φ) (Ψ ∧ Φ)

ASSOCIAÇÃO - ASS. DISTRIBUIÇÃO - DIST.

((Φ ∨ Ψ) ∨ Ω) ((Φ ∧ Ψ) ∧ Ω) (Φ ∧ (Ψ ∨ Ω)) (Φ ∨ (Ψ ∧ Ω))

--------------- --------------- --------------- ---------------
--------------- --------------- --------------- ---------------
(Φ ∨ (Ψ ∨ Ω)) (Φ ∧ (Ψ ∧ Ω)) ((Φ ∧ Ψ) ∨ (Φ ∧ Ω)) ((Φ ∨ Ψ) ∧ (Φ ∨ Ω))

Nota Importante:
As regras primitivas e as regras de implicação aplicam-se apenas ​de cima para baixo​, e apenas aos operadores de maior âmbito.
As regras de equivalência aplicam-se nos dois sentidos, ‘cima para baixo e baixo para cima’,, e mesmo quando o operador relevante
não​ é o operador de maior âmbito.

2
Cláusula Geral (CG) para os Quantificadores:
Na relação de substituição, Φα/Φβ ​(ou Φβ/Φα)​, usada nas regras seguintes, todas as ocorrências de α ​(ou β)
são substituídas por ocorrências de β ​(ou α)​, excepto se se indicar o contrário.

REGRAS INFERÊNCIA ​PRIMITIVAS ​PARA OS Q

​ UANTIFICADORES

I∀ E∀

Φβ ∀αΦα
--------------- ---------------
∀αΦα Φβ

1) β é uma variável;
2) β não ocorre livre numa linha obtida por E∃ nem numa
premissa assumida que ainda não tenha sido descarregada. 1) se β é uma variável, ocorre livre.

I​∃ E​∃

Φβ ∃αΦα
--------------- ---------------
∃αΦα Φβ

1) CG não se aplica; é permitido: Gbb / ∃xGbx 1) β é uma variável;

2) ​ se α≠β, então α não ocorre em Φβ. 2) β não ocorre antes, nem livre nem ligada.

REGRAS INFERÊNCIA​ DERIVADAS ​PARA OS​ QUANTIFICADORES - EQUIVALÊNCIA

NEGAÇÃO QUANTIFICADOR UNIVERSAL​ ​ ¬​∀ NEGAÇÃO QUANTIFICADOR EXISTENCIAL​ ​¬​∃

¬​∀αΦα ¬​∃αΦα
--------------- ---------------
--------------- ---------------
∃α​¬​Φα ∀α​¬​Φα