Escolar Documentos
Profissional Documentos
Cultura Documentos
Álgebra de Quantificadores
¬∀x.p(x) = ∃x.¬p(x) {∀ De Morgan}
¬∃x.p(x) = ∀x.¬p(x) {∃ De Morgan}
∀x.(p(x) ∧ q(x)) = ∀x.p(x) ∧ ∀x.q(x) {∀ Distributividade}
∃x.(p(x) ∨ q(x)) = ∃x.p(x) ∨ ∃x.q(x) {∃ Distributividade}
∀x.p(x) = ∀y.p(y) {∀ Renomeação}
∃x.p(x) = ∃y.p(y) {∀ Renomeação}
Nas duas últimas regras, y não deve ocorrer livre em p(x)
1. Prove a seguinte equivalência usando as regras da Álgebra de Predicado.