Kolokwium

1. Sprawdź rachunkiem rezolucyjnym czy zachodzi E ? [2p]

• 𝐵∧𝐶 ⟹𝐴
• 𝐴⟹𝐸
• 𝐷⟹𝐶
• 𝐵
• 𝐷
2. Sprowadź do postaci Skolema. [2p]
∃𝑢 ∀𝑤 ∃𝑥 ∀𝑦 ∃𝑧 (𝑝(𝑢, 𝑥) ⟹ 𝑞(𝑤, 𝑦, ℎ(𝑧)))
3. Sprawdź rachunkiem rezolucyjnym (rezolucja w programowaniu logicznym) czy Anna jest
Matką Roberta? Zapisz drzewo rezolucji oraz użyty NOU dla kolejnych jego węzłów [4p]

4. Wykonaj algorytm wyznaczania Najbardziej Ogólnego Unifikatora (NOU) dla formuł. Zapisz
kolejne kroki. [2p]
• 𝑝 (10, 𝑥, 𝑓(𝑔(𝑦)))
• 𝑝(𝑧, 𝑓(𝑧), 𝑓(𝑢))

5. Sprawdź przy pomocy tabeli prawdy czy 𝐾𝐵 ⊨ 𝐵 ∧ 𝐶, jeśli 𝐾𝐵 = {𝐴 ∨ 𝐵, 𝐴 ⟹ 𝐵, 𝐵 ⟹ 𝐶}. [2p]

6. Zaznacz wszystkie indywidua należące do klasy (∃𝑅. 𝐶 ⊓ ∀𝑅. 𝐶) ⊔ ∃𝑆. ⊤ [2p]

7. Sprawdź algorytmem Tableaux, czy p1 jest Pojazdem mechanicznym. [3p]

𝑃𝑜𝑗𝑎𝑧𝑑(𝑝1)
𝑆𝑖𝑙𝑛𝑖𝑘(𝑠𝑖𝑙15)
𝑚𝑎𝑆𝑖𝑙𝑛𝑖𝑘(𝑝1, 𝑠𝑖𝑙15)
𝑃𝑜𝑗𝑎𝑧𝑑𝑀𝑒𝑐ℎ𝑎𝑛𝑖𝑐𝑧𝑛𝑦 ≡ 𝑃𝑜𝑗𝑎𝑧𝑑 ⊓ ∃𝑚𝑎𝑆𝑖𝑙𝑛𝑖𝑘. 𝑆𝑖𝑙𝑛𝑖𝑘

8. Sprawdź algorytmem tableaux, czy

(𝐶𝑧ł𝑜𝑤𝑖𝑒𝑘 ⊔ (𝑃𝑜𝑗𝑎𝑧𝑑 ⊓ ∃𝑚𝑎𝑆𝑖𝑙𝑛𝑖𝑘. 𝑆𝑖𝑙𝑛𝑖𝑘)) ⊑ (𝐶𝑧ł𝑜𝑤𝑖𝑒𝑘 ⊔ 𝑃𝑜𝑗𝑎𝑧𝑑)
Zapisz kolejne kroki [3p].