Escolar Documentos
Profissional Documentos
Cultura Documentos
Pontuação máxima: 10
2 (1P) Apresente uma fórmula onde x ∈ V ocorre tanto livre como também ligada.
3 (4P) Prove:
(i) ¬∀xϕ ≡ ∃x¬ϕ
(ii) ∀xϕ ∨ ∀xψ ∀x(ϕ ∨ ψ)
4 (2P) Seja ϕ = ∀x∃z(P (x, c, y) → ¬∀y(R(y, f (z)) ∧ Q(z, a))). Apresente uma
fórmula limpa e prenexa que é logicamente equivalente a ϕ. Apresente dessa fórmula
uma forma de Skolem.