Скачиваний:
130
Добавлен:
21.01.2014
Размер:
706.56 Кб
Скачать

Является (ласточка, птица) ← имеет (ласточка, крылья),

владеет (ласточка, гнездо).

где является (_,_); имеет (_,_); владеет (_ _) - атомарные предикаты; «,» и «¬» - логические связки.

Однако приведенная конструкция предикатной формулы позволяет делать утверждение не только о конкретном индивидууме которым является ласточка, но и о всех индивидуумах из класса птиц, используя вместо констант переменные:

является (Х, птица) ¬ имеет (Х, крылья), владеет (Х, гнездо)

Таким образом, ставя переменные вместо конкретных имен, мы приходим к более общим понятиям кортежа длины n, предиката и логической формулы.

Однако предикат, который содержит переменные; например,

имеет (Х, крылья)

не может быть оценен, т.е. нельзя определить ложь он или истина, т.к. его значение определяется после подстановки в переменную некоторой константы.

Однако иногда можно определить значения предиката не делая подстановок используя кванторы общности(") исуществования($), которые обозначают «для всех» и «существует по крайней мере одно».

Тогда приведенная выше логическая формула будет записана в виде:

("X) [являться (Х, птица) ¬ имеет (Х, крылья), владеет (Х, гнездо)]

и соответствуют предложению, которое может читаться как: «любое Х является птицей если это Х имеет крылья и владеет гнездом».

Кванторы "и$могут использоваться и для любого числа переменных. Рассмотрим их различное использование на примере двухместного предиката

любит (Х, У),

который описывает отношение «Х любит Y»:

("X) ("Y) любит (Х,Y) - все люди любят всех людей;

($Х) ("Y) любит (Х,Y) - существует человек, который любит всех;

("Х) ($Y) любит (Х,Y) - для каждого человека существует тот, который его любит;

($Х) ($Y) любит (Х,Y) - существует человек, который кого-нибудь любит.

1.4.4. Определение правильно построенной формулы

Комбинируя логические связки и кванторы можно рекурсивно определить составную формулу логики предикатов, называемую правильно построенной формулой(далее просто ППФ или логическая формула).

Если говорить применительно к естественному языку, то ППФ описывает обычное предложение общего вида.

  1. Термом является либо константа, либо переменная, либо кортеж из n термов, перед которым стоит функтор.

  2. Предикат - это кортеж из n термов, перед которым стоит предикатный символ.

  3. Атомарный предикат является логической формулой.

  4. Если F и G - логические формулы, то (F); F,G; FÚG;ùF; F®G; F«G - также являются логическими формулами.

  5. Если F(X) - логическая формула, то оба выражения ("Х) F(X), ($X) F(X) является логическими формулами.

  6. Все результаты, получаемые повторением конечного числа n1 - n6, являются логическими формулами.

Множество всех предложений, построенных согласно данным правилам, образуют язык логики предикатов первого порядка.

Воспользовавшись этими определениями, можно, например, предложение «все люди смертны» записать в виде:

("X) [человек (х) ¬ смертен]

1.4.5. Логический вывод

Логический вывод- это процесс получения из множества правильно построенных формул (S) некоторой ППФ (s) путем применения одного или нескольких правил вывода.