Suponha que tem a seguinte base de conhecimento: P → Q, ¬Q Mostre utilizando a regra de inferência Resolução, que se pode concluir:

Resumo da Resposta

Para demonstrar \neg P utilizando a regra de resolução, é necessário converter a implicação P \Rightarrow Q para a forma disjuntiva \neg P \lor Q e resolver essa cláusula com a premissa \neg Q, eliminando o termo Q. O resultado direto da aplicação da regra é a cláusula unitária \neg P.

Análise Detalhada

A regra de resolução é um método fundamental em lógica proposicional e inteligência artificial para provar teoremas ou verificar a satisfatibilidade de uma base de conhecimento. O processo segue os passos lógicos abaixo:

1. Conversão para Forma Normal Conjuntiva (CNF)

O primeiro passo é garantir que todas as premissas estejam escritas como conjunções de disjunções de literais (cláusulas).

• Premissa 1: P \Rightarrow Q
• Uma implicação A \Rightarrow B é logicamente equivalente a \neg A \lor B.
• Portanto, transformamos P \Rightarrow Q em: $\neg P \lor Q$.
• Premissa 2: \neg Q
• Esta já é uma cláusula válida (um literal negado).

2. Identificação das Cláusulas

Temos agora duas cláusulas disponíveis para a operação:

• Cláusula 1: \{ \neg P, Q \}
• Cláusula 2: \{ \neg Q \}

3. Aplicação da Regra de Resolução

A regra de resolução permite inferir uma nova cláusula (resolvente) a partir de duas cláusulas existentes que contêm literais complementares.

• Lema da Resolução: Se temos (A \lor L) e (B \lor \neg L), podemos concluir (A \lor B).
• No nosso caso:
• A = \neg P
• L = Q
• B = \text{vazio} (na segunda cláusula)

Aplicando a substituição:
(\neg P \lor Q) \land (\neg Q) \Rightarrow \neg P

Ao resolver sobre o literal Q e seu complemento \neg Q, eles se cancelam, restando apenas a parte restante da primeira cláusula.

Conclusão

A derivação confirma que, dadas as premissas P \Rightarrow Q e \neg Q, a única conclusão possível pela regra de resolução é $\neg P$. Este processo é formalmente conhecido como Modus Tollens na lógica clássica, mas executado aqui através da sintaxe de resolução de cláusulas.