- •Введение
- •1 Данные и знания в интеллектуальных системах
- •Характерные особенности знания
- •1. Внутренняя интерпретируемость.
- •2. Структурированность.
- •3. Связность.
- •4. Шкалирование.
- •5. Семантическая метрика.
- •6. Наличие активности.
- •1.2 Знание как обоснованное истинное убеждение
- •1.3 Не-факторы знания
- •1.4 Зачем нужны нетрадиционные логики?
- •Монотонные классические модальные логики
- •2.1. Исчисление предикатов первого порядка как основа для построения модальной логики
- •2.2.Вспомогательная логика как основа перехода к модальному исчислению высказываний
- •2.3.Постулаты, основные теоремы и правила модального исчисления высказываний
- •2.4. Система s1
- •2.5. Система s4
- •2.6. Система s5
- •2.7. Семантика возможных миров Крипке
- •3. Немонотонные модальные логики
- •3.1. Логики убеждения и знания
- •3.2. Немонотонные логики Мак-Дермотта и Дойла
- •3.3. Автоэпистемические логики
- •3.4. Логики умолчаний
- •3.5. Системы поддержки истинности
- •3.5.1. Системы поддержки истинности, основанные на обоснованиях
- •3.5.2. Системы поддержки истинности, основанные на предположениях
- •4. Системы аргументации и абдуктивный вывод
- •4.1. Системы пересматриваемой аргументации
- •4.1.1. Основные свойства семантики, основанной на аргументах
- •4.1.2. Назначение уникального статуса аргументам
- •4.1.3. Назначение множественного статуса аргументам
- •4.1.4. Сравнение подходов уникального и множественного назначения статуса аргументам
- •4.2. Обзор систем аргументации
2.5. Система s4
Так как системы S2 иS3 целиком находятся вS4, мы их опустим и остановимся на весьма важной системе S4. Почти все теоремы, доказуемые в следующей системе S5, доказуемы также и в S4. Тем не менее, S4 не имеет тривиальной простоты системы S5, так как сохраняет 12 различных собственных модальностей.
9. Постулаты S4.
Система S4 определяется как система, получаемая добавлением к постулатам S1 аксиомы
9.1. ├рр.
Ясно, что вместо 9.1 можно взять в качестве аксиомы двойственную формулу
9.2. ├рр
Аксиома 9.1 ведет к строгим эквивалентностям.
9.3. ├рр.
├ р р подстановка в аксиому 1.6.
├ р р аксиома 9.1.
├ р р из (1) и (2) по определению 3.5.
9.4. ├рр из 9.3 по двойственности.
Таким образом, «возможно» в этой системе отождествляется с «возможно, что возможно» и вообще с неограниченным повторением символа «возможно».
Аналогичное имеет место и для символа необходимости.
Аксиома 9.1 независимаот аксиом S1, так как на матрицах группыVЛьюиса и Лэнгфорда (см. эту группу при доказательстве непротиворечивости S1), которым удовлетворяет S1, она принимает значение 3 при р = 4.
Постулаты S4 непротиворечивы, так как все они удовлетворяют матрицам группы IIIЛьюиса и Лэнгфорда, отличающейся от группыVтолько одной матрицей:
-
р
р
1
1
2
1
3
1
4
4
Покажем, что S4 включает в себя системы S2 и S3. Это видно из следующих теорем.
9.5. ├ (p q) (p q).
├ (pq)(pq) подстановка в 9.4.
├ (pq)(pq) замена по 5.1.2.
9.6. ├ (p & q) p аксиома S2.
├ ((p&q)p)((p&q)p) подстановка в 9.5.
├ ((p&q)p) &(p&q))pподстановка в 6.3.3.
├ ((p&q)p) из аксиомы 1.1 по (1).
├ (p & q) p из (3) и (2) по 6.3.5.
9.7. ├ (p q) (p q) аксиома S3.
├ (pq)(pq) подстановка в 6.3.2, применением МР 2.4 для 6.3.2 и 6.3.4, затем по 7.1 и 5.1.2.
├ (p q) (p q) по 9.5 и 5.1.2.
Таким образом, S2 и S3 выводимы из постулатов системы S1 при добавлении соответственно 9.6 и 9.7 и поэтому содержатся в S4.
Показано, что в системе S3, содержащейся в S4, имеется не более 40 несводимых собственных модальностей (т.е. модальностей степени высшей, чем нуль), а если добавить к ним две несобственные модальности pиp, то будет не более 42 несводимых модальностей.
В S4 имеется ровно 14 несводимых модальностей, из них 12 собственных модальностей и 2 несобственных (pиp). Парри показал, что если с помощью 9.3 свестиpкp, а с помощью 9.4 свестиpкp, то 40 собственных модальностей сведутся к 12.
10. Теоремы и правила, доказуемые в S4.
10.1. ├ q (p q).
├ (p & q) p аксиома S2 9.6.
├ p(pq) из (1) по двойственности.
├ q(qp) подстановка.
├ q(pq) замена по├(qp)(pq).
├ q (p q) по 4.6.2 и.5.1.2.
├ q(pq) подстановка в (5).
├ q(pq) замена по 9.4.
10.2. Теоремы импортации и экспортации становятся строгими эквивалентностями.
10.2.1. ├ ((p & q) r) (p (q r)).
├ ((p&q)r)(p(qr)) из 5.2.3 по правилу 4.2.4.
├ (qp)(qp) подстановка в аксиому 9.7.
├ (p q) (p q) по 4.4.3.
├ (pq)(pq) по определению 3.6.
├ (p(qr))(p(qr)) подстановка в (4) и 5.1.2.
├ (qr)(qr) подстановка в (4).
├ (p(qr))(p(qr)) по правилу S2: если├QR, то├(PQ)(PR).
├ ((p&q)r)(p(qr)) из (1), (5) и (7) по 5.4.3.
├ ((p&q)r)(p(qr)) подстановка в (8).
├ ((p&q)r)(p(qr)) замена по 9.4.
├ (qr)(qr) подстановка в 8.5.
├ (p(qr))(p(qr)) по правилуS2: если├QR, то├(PQ)(PR).
├ (p(qr))((p&q)r) замена по 5.2.3.
├ (p(qr))((p&q)r) подстановка в (13).
├ ((p&q)r)(p(qr)) из (10) и (14) по определению 3.5.
10.2.2. ├ (p (q r)) (q (p r)).
├ (qr)(qr) подстановка в 8.5.
├ (p(qr))(p(qr)) из (1) по правилуS2: если├QR, то├(PQ)(PR).
├ (p(qr))((p&r)q) из 5.2.4 по правилу 4.2.6.
├ (p (q r)) (q (p & r)) по 4.4.3.
├ (p(qr))(q(pr)) по определению 3.2.
├ (p(qr))(q(pr)) по правилу 4.2.4.
├ (qp)(qp) подстановка в 9.7.
├ (p q) (p q) по 4.4.3.
├ (pq)(pq) по определению 3.6.
├ (q(pr))(q(pr)) подстановка в (9) и 5.1.2.
├ (p(qr))(q(pr)) из (2), (6) и (10) по 5.4.3.
├ (p(qr))(q(pr)) подстановка в (11).
├ (p(qr))(q(pr)) замена по 9.4.
├ (q(pr))(p(qr)) подстановка в (11) и 9.4.
├ (p(qr))(q(pr)) из (13) и (14) по определению 3.5.
10.3. Если ├Р, то├Р. Чтобы доказать это правило, достаточно показать, что если Р – аксиома S4, либо формула, выводимая в ней, то├Р.
Все аксиомы S4 имеют форму P Q. По 9.5, если├P Q, то├(P Q); таким образом, еслиR– аксиома системы S4, то├ R.
Если Qвыведена изPпо правилу подстановки 2.2, то, очевидно, что├ Qможет быть выведена из├ P.
Если P & Qвыведена изPиQпо правилу соединения 2.3, то согласно├ (p & q) (p & q),├ (P & Q) следует из├ Pи├ Q.├ (p & q) (p & q)доказывается в системе S2.
Если Qвыведена изPиP Qпо правилу отделения2.4, то по 6.3.1├ Qследует из├ Pи├ P Q(которая строго эквивалентна├ (P Q) согласно 9.5).
Если Qвыведена изPпо правилу замены строго эквивалентных 2.5 или по определениям, то, очевидно, что├ Qследует из├ P.
10.4. Следствиями 10.3 являются, например, такие правила вывода:
10.4.1. Если ├PQ, то├PQ.
├ P Q гипотеза.
├ P Q по 10.3 и 5.1.2.
├ P Q по 6.3.2.
10.4.2. Если ├PQ, то├PQпо 10.3 и├(pq)(pq) (доказано в S2).
10.4.3. Правило замены материально эквивалентных.
Если ├ P Q, то доказуемая формула остается доказуемой, если все вхожденияPзаменить в ней наQ(из 2.5 по 10.4.2).
10.5. Некоторые другие теоремы.
10.5.1. ├(pp)(pp).
├ (pp)(pp) подстановка в 8.2.
├ p p.
├ (p p) из (2) по 7.1.
├ (pp)((pp)(pp)) подстановка в 10.1.
├ (pp)(pp) из (3) и (4) по 2.4 (МР).
├ (pp)(pp) из (1) и (5) по правилу 2.3 и определению 3.5.
10.5.2. ├(p&p)(p&p) из 10.5.1 по двойственности.