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.