Page 45 - 6109
P. 45

– вовк їсть м 'ясо,
                      – тварини, які їдять м'ясо, є хижаками.
                      Потрібно довести, що:
                      – вовк є хижаком.
                      Введемо предикати G(х, у), який означає "х їсть у" і  Q(x), який означає "х
               є хижаком". Далі введемо предметні константи: W –  вовк;  Μ – м'ясо.
                      Тоді маємо базу знань:
                      G(W, M)
                      ~G(x, Μ)  Q(x).
                      Потрібно довести формулу Q(W).
                      Крок 1. Утворюємо пробну теорію та додаємо до неї заперечення:
                      G(W, M)                                                                             (4.1)
                      ~G(x, Μ)  Q(x)                                                                     (4.2)
                      ~Q(W)                                                                               (4.3)
                      Крок 2. Застосовуємо резолюцію до (4.2) та (4.3); при цьому константа W
               зіставляється зі змінною х:
                      G(W, M)                                                                             (4.4)
                      ~G(x, Μ)  Q(x)                                                                     (4.5)

                      ~Q(W)                                                                               (4.6)
                      ~G(W, M)                                                                            (4.7)
                      Крок  3.  Внаслідок  резолюції  (4.4)  і  (4.7)  утворюється  пуста  фраза.  Це
               означає  суперечливість  пробної  теорії  та  істинність  твердження,  яке
               перевіряється.













































                                                                                                            45
   40   41   42   43   44   45   46   47   48   49   50