Escolar Documentos
Profissional Documentos
Cultura Documentos
3 - 03/12/2020
1. (3,0) Escolha três dentre os métodos de prova estudados, para provar que:
{ (P R), Q, (R Q)} ⊢ (P Q)
2. (2,0) Para cada uma das afirmações abaixo, diga se é verdadeira ou falsa. E apresente
uma justificativa. Respostas sem justificativa não serão consideradas.
a) Para qualquer que seja a fórmula A da lógica proposicional, o custo computacional
para se resolver o problema “A é satisfatível?” pelo método da resolução é o
mesmo que para se resolver pelo método dos tableaux analíticos.
b) O teorema da extensão homomórfica única garante que é possível criar uma
função que seja aplicada a todos elementos do Fecho indutivo de um certo conjunto
X sob um conjunto F de funções a partir de uma função aplicada aos elementos de
X desde que o fecho seja livremente gerado.
c) Dada uma proposição PROP, é ímpossível que seja refutável e não seja
insatisfatível.
d) Dada uma proposição PROP, se é insatisfatível então () é uma tautologia.
e) Se um método de prova é tal que toda vez que |= temos ⊢ então podemos
afirmar que ele é correto..