Professional Documents
Culture Documents
Ejemplo:
El resultado de aplicar la regla de resolucin a:
{{P,Q},{P,Q},{P,Q},{P,Q}}
es:
{{P,Q},{P,Q},{P,Q},{P,Q},{P}}
Definicin:
El proceso de agregar el resolvente de dos clusulas que
pertenecen a un conjunto S a S (de aplicar la regla de
resolucin a S) se llama paso de resolucin.
Un conjunto de clausulas S se llama refutacin si S
contiene a la clusula vaca.