Professional Documents
Culture Documents
Завдання для семінарських занять з курсу KB Пакет 4 PDF
Завдання для семінарських занять з курсу KB Пакет 4 PDF
Завдання 4. Для кожної наведеної нижче пари атомарних висловлень знайдіть найзагальніший
уніфікатор, якщо він існує.
а) P(A, B, B), P(x, y, z).
б) Q(y, G(A, B)), Q(G(x, x), y).
в) Older(Father(y), y), Older(Father(x), John).
г) Knows(Father(y), y), Knows(x, x).
Завдання 5. Записати логічні подання для наведених нижче речень у формі, придатній для
застосування узагальненого правила Modus Ponens.
а) Horses, cows, and pigs are mammals.
б) An offspring of a horse is a horse.
в) Bluebeard is a horse.
г) Bluebeard is Charlie’s parent.
ґ) Offspring and parent are inverse relations.
д) Every mammal has a parent.
Завдання 7. Нехай L - мова першого порядку з єдиним предикатом S(p, q), що означає
«p голить q». Припустимо, предметна множина – всі люди.
а) Розглянемо висловлення «Є людина p, яка голить кожного, хто не голиться сам, і
лише таких людей». Висловіть це у L. Вказівка. Використайте логічну зв’язку ↔.
б) Конвертуйте висловлення із (а) у сколемівську нормальну форму. Вказівка. Як
відповідь випишіть два диз’юнкти, по одному для кожного напрямку ↔.
в) Побудуйте доказ резолюції, щоб показати, що пункти в (б) за своєю суттю несумісні.
Завдання 9. Побудуйте приклад двох диз’юнктів логіки першого порядку, до яких правило
резолюції можна застосувати двома способами і результати на виході будуть різними. Чи
можливе таке в пропозиційній логіці? Відповідь поясніть.
Завдання 10. З «коні – тварини», випливає, що «голова коня – голова тварини». Продемонструйте,
що це логічне виведення є правильним, виконавши наступні кроки:
а) Перекладіть умову і наслідок мовою логіки першого порядку. Використайте три
предикати: HeadOf(h, x) (означає «h – голова x»), Horse(x), і Animal(x).
б) Заперечте наслідок і конвертуйте умову та заперечений наслідок у диз’юнкти
сколемівської нормальної форми.
в) Використайте резолюцію, щоб довести, що наслідок випливає з умови.
Завдання 11. Нижче наведено два висловлення мовою логіки першого порядку:
A. ∀x ∃y (x ≥ y)
B. ∃x ∀y (x ≥ y)
а) Припустимо, що змінні пробігають всі натуральні числа і число 0, і що предикат ≥
означає «більше або дорівнює». Для цієї інтерпретації переведіть українською
висловлення A та B.
б) Чи є при цій інтерпретації істинним висловлення A?
в) Чи є при цій інтерпретації істинним висловлення B?.
г) Чи є B логічним наслідком A?
ґ) Чи є A логічним наслідком B?
д) З використанням правила резолюції спробуйте довести, що A випливає з B. Зробіть
цю спробу, навіть якщо ви вважаєте, що A не випливає логічно з B; продовжуйте свої
зусилля допоки доведення не обірветься, і ви не зможете продовжувати далі (оскільки
воно обірвалося). Покажіть уніфіковану підстановку для кожного кроку резолюції.
Якщо доведення закінчилося невдачею, точно поясніть, де, як і чому воно обірвалося.
е) А тепер спробуйте довести, що B випливає з A.
Завдання 13. Сформулюйте на мові Prolog перелічені нижче питання щодо відношення parent,
яке описано в підрозділі «Визначення відношень на снові фактів» у лекції 10 (див. рис. 22).
а) Хто є батьками Пет?
б) Чи має Ліз дитину?
в) Хто є дідусем або бабусею Пет?