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.