Escolar Documentos
Profissional Documentos
Cultura Documentos
Bruno Hott
UFOP
2020
{A, B} ` C
Exemplo 39.
H = todos os seres humanos; mae(x) = mãe de x;
Se considerarmos que hermengarda é mãe de eudésio,
temos que mãe(eudésio) = hemengarda
Exemplo 47.
[x 7→ f (a)]g(a, h(x, a)) ≡ g(a, h(f (a), a))
[x 7→ f (a)]∀y.g(y, x) ≡ ∀y.g(y, f (a))
[x 7→ g(a, a)]∃x.f (x) ≡ ∃x.f (x)
J⊥K = F (3)
J>K = T (4)
JP (t1 , . . . , Pn )K = ((t1 ), . . . , (tn )) ∈ P I (5)
J¬αK = ¬JαK (6)
Jα ◦ βK = JαK ◦ JβK (7)
^
J∀x.αK = J[x 7→ u]αK (8)
u∈C
_
J∃x.αK = J[x 7→ u]αK (9)
u∈C
∃
∀
P (a)
{∃I }
P (y) ∃x.P (x)
{∀I }
∀x.P (x)
[P (y)]
∀x.P (x) ..
{∀E } .
P (a) ∃x.P (x) α
{∃E }i
α
{ID}1
E(y)
{∨I }
E(y) ∨ ¬E(y)
{→I }1
E(y) → E(y) ∨ ¬E(y)
{∀I }
∀x.E(x) → E(x) ∨ ¬E(x)
{ID}
∀x.F (x) → G(x)
{ID} {∀E }
F (a) F (a) → G(a)
{→E }
G(a)
{ID}
∀x.P (x)
{∀E }
P (b)
{∃I }
∃x.P (x)
{ID}
∀x.P (x) → Q(x)
{∀E } {ID}1
P (k) → Q(k) P (k)
{→E }
Q(k)
{ID} {∃I }
∃x.P (x) ∃y.Q(y)
{∃E }1
∃y.Q(y)