Примечание. Таблично алгебраическим вариантом логики высказываний является
алгебра логика, имеющая большое прикладное значение в синтезе
комбинационных автоматов. Однако, если в логике высказываний формула
рассматривается как логическая форма высказывания, то в алгебре логики формула
является аналитическим способом представления логической функции f:{0,1}
n
{0,1}, где {0,1} заменяют истинностные значения {, И} логики высказываний.
ЯЗЫК КЛАССИЧЕСКОЙ ЛОГИКИ ПРЕДИКАТОВ (Я.Л.П.)
Язык логики предикатов <A
n
,, F
n
> является расширением рассмотренного выше
языка логики высказываний.
А. Синтаксис языка Л.П.
Синтаксис Я.Л.П. обусловлен алфавитом A
n
и правилами образования из символов
A
n
языковых выражений термов и формул F
n
I. Алфавит Я.Л.П. A
n
Множество символов A
n
рассматриваемого формализованного языка состоит из
трех подмножеств – дескриптивных терминов
1
, логических операторов
2
и
вспомогательных символов
3.
а)Дескриптивные термины
1.
Дескриптивными (нелогическими) символами
являются: предметные (индивидные) константы {a,b,c,d,…,a
1
,b
1
,c
1
,d
1
,…,a
2
,…},
n-местные предметно-функциональные константы {f,g,h,…,f
1
,g
1
,h
1
,…,f
2
,…}, m-
местные предикатные константы {P,Q,R,S,…,P
1
,Q
1
,R
1
,S
1
,…,P
2
,…}, и
предметные (индивидные) переменные {x,y,z,…,x
1
,y
1
,z
1
,…,x
2
,…} (это
пропозициональные переменные)
Пояснение.
1) При переводе выражений естественного языка на Я.Л.П. объекты
заменяются индивидными константами;
2) n-местные предметно-функциональные константы (n1) соответствуют
предметным функторам естественного языка, таким как “ сложение”,
“вычитание”, извлечение корня, дифференцирование, расстояние от…
до…(вообще, n-местные предметный функтор обозначает n-местную
предметную функцию).
3) m- местные предикаторные константы ( m 1) соответствуют
предикатам естественного языка, т.е. знакам свойств ( например,
горячий, электропроводный, зеленый) и отношений ( например, южнее,
больше, старше). При этом свойства в ЯЛП являются одноместными
предикаторными, а отношения многоместными.
4) Предикаторные символы синтаксически используют для образования
формул, а семантически они обозначают предикаты ( например, xy, x
Y)
Примеры:
1) Космонавт Гагарин – первопроходец космического пространства. По
ЯПЛ- это субъектно-предикатное простое высказывание имеет вид