FC ConcursosFC Concursos

Flashcard FC242131

Como se constrói um resolvente entre duas cláusulas na resolução de primeira-ordem?

Outros Exercícios de Lógica

CESGRANRIO · 2011

De acordo com o assunto Raciocínio Lógico: Outros Exercícios de Lógica, responda:

Como se constrói um resolvente entre duas cláusulas na resolução de primeira-ordem?
Mostrar resposta e comentário

Resposta

Aplicando o MGU aos literais complementares e unindo os literais restantes após a substituição.


Explicação:
1. Identificar literais complementares \(L\) e \(\neg L'\).
2. Encontrar o unificador mais geral \(\theta\) tal que \(L\theta = L'\theta\).
3. Aplicar \(\theta\) em ambas as cláusulas, remover as literais unificadas e unir os literais restantes para obter o resolvente.


Exemplo:
Considere \(C_1=\{\neg P(f(x)),Q(x)\}\) e \(C_2=\{P(z),R(z)\}\).
Literais complementares: \(\neg P(f(x))\) e \(P(z)\).
MGU: \(\theta=\{z\mapsto f(x)\}\).
Aplicando \(\theta\): \(Q(x)\theta=Q(x)\) e \(R(z)\theta=R(f(x))\).
Resolvente: \(\{Q(x),R(f(x))\}\).






Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236947

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo