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

 

 

 

Особенностью этой логики является, что конъюнкция соответствует операции побитового «и», дизъюнкция – операции побитового «или», а отрицание – операции побитового.