2.4. Неклассические логики
Часто для построения требуемых ЭС недостаточно ЛППП. В этом случае находят применение более сложные модели, так называемые неклассические логики. Проведем краткий обзор этих логик.
2.4.1. Логики высших порядков.
В ЛВ кванторы отсутствуют вовсе, поэтому ее иногда называют логикой нулевого порядка. В ЛППП кванторы связывают переменные. В логики второго порядка сами предикаты могут быть связаны кванторами, и соответственно допускается вложенность предикатов.
"P(x) [Q (P(x), a) → S (b)]
В логике k-го порядка допускается вложенность предикатов глубины k, при этом предикаты глубины k-1 и менее могут быть связаны кванторами.2.4.2. Модальные логики.
Модальные логики представляют собой расширения ЛППП путем введения дополнительных элементов - квантификаторов (в отличии от кванторов, не связывающих переменные). В частности существуют.
A) Логика возможного.
,
![]()
B) Логика веры .
,
![]()
C) Логика времени
,
![]()
D) Другой вариант логики времени (добавляются также квантификаторы G – всегда в будущем, H -всегда в прошлом, F – иногда в будущем, P – иногда в прошлом).Другие логики.
Пример. Опишем на языке логики времени утверждение «иногда в прошлом рабочий день Сергея продолжался до 23 часов».
Введем предикат Q(x, y) - рабочий день x продолжается дон часов.
Тогда, P [Q(Сергей, 23)].
Модальные логики и логический вывод на модальных логиках, в настоящее время находят все более широкое применение.2.4.3. Многозначные логики.
В многозначных логиках высказывания и предикаты могут принимать не 2 значения (истина или ложь), а более. Существует множество таких логик, находящих все большое применение. Рассмотрим здесь трехзначную логику Лукашевича и четырехзначную логику параллельных миров (логику возможных миров).
В логике Лукашевича возможно три истинностных значения: 0 – ложно, 1 – возможно, 2 – истинно.
Используются дополнительные квантификаторы
![]()
![]()
Таблицы истинности определены следующим образом:
F |
ù F |
|
Ù |
0 |
1 |
2 |
|
Ú |
0 |
1 |
2 |
0 |
2 |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
2 |
1 |
1 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
1 |
2 |
2 |
0 |
|
2 |
0 |
1 |
2 |
|
2 |
2 |
2 |
2 |
F |
|
|
|
↔ |
0 |
1 |
2 |
|
|
0 |
0 |
0 |
|
0 |
2 |
0 |
0 |
|
F→G = ù FÚ G |
1 |
0 |
2 |
|
1 |
0 |
2 |
0 |
|
|
2 |
2 |
0 |
|
2 |
0 |
0 |
2 |
|
|
Формула F ↔ G = (F → G ) Ù (G Ù F) здесь не действительна.
Здесь, справедливы формулы:
//формулы (32)
ù (F Ú G) = ù F Ù ù G
ù (F Ù G) = ù F Ú ù G
В логике параллельных миров предполагается, что есть несколько миров текущий (X) и множество параллельных. Соответственно определено четыре истинностных значения.
A) Необходимо (абсолютно) истинно (3) – истинно как в текущем мире X, так и во всех параллельных мирах.
B) Случайно истинно (2) – истинно в текущем мире X, но может существовать мир Y, где высказывание (предикат) ложно.
C) Случайно ложно (1) – ложно в текущем мире X, но может существовать мир Y, где высказывание (предикат) ложно.
D) Необходимо (абсолютно) ложно (0) – ложно как в текущем мире X, так и во всех параллельных мирах.
Приведем таблицы истинности.
F |
ù F |
|
Ù |
0 |
1 |
2 |
3 |
0 |
3 |
|
0 |
0 |
0 |
0 |
0 |
1 |
2 |
|
1 |
0 |
1 |
0 |
1 |
2 |
1 |
|
2 |
0 |
0 |
2 |
2 |
3 |
0 |
|
3 |
0 |
1 |
2 |
3 |
Ú |
0 |
1 |
2 |
3 |
|
F |
|
|
|
|
0 |
0 |
1 |
2 |
3 |
|
0 |
0 |
3 |
|
|
1 |
1 |
1 |
3 |
3 |
|
1 |
0 |
3 |
|
F→ G = ù F Ú G |
2 |
2 |
3 |
2 |
3 |
|
2 |
0 |
3 |
|
|
3 |
3 |
3 |
3 |
3 |
|
3 |
3 |
0 |
|
|
Особенностью этой логики является, что конъюнкция соответствует операции побитового «и», дизъюнкция – операции побитового «или», а отрицание – операции побитового.