Zadanie 549. Mówimy, że formuła ϕ logiki I rzędu jest logiczną
Transkrypt
Zadanie 549. Mówimy, że formuła ϕ logiki I rzędu jest logiczną
Zadanie 549. Mówimy, że formuła ϕ logiki I rzędu jest logiczną konsekwencją zbioru formuł F jeśli w każdej strukturze, w której prawdziwe są wszystkie formuły ze zbioru F prawdziwa jest również formuła ϕ. Udowodnij, że jeśli C i D są klauzulami w logice I rzędu, A i B formułami atomowymi a σ najogólniejszym unifikatorem A i B, to rezolwenta σ(C ∨ D) jest logiczną konsekwencją klauzul C ∨ A i D ∨ ¬B.