Информационная система по формальным теориям

Теория S5

Теория S5 – импликативный фрагмент S5 Льюиса в языке LP с алфавитом AP и классом ППТ 0. Другие, встречающиеся в литературе имена: S5.

 

Схемы аксиом S5:

  1. AA;
  2. (BC)((AB)(AC));
  3. (A((BC)D))((BC)(AD));
  4. C((AB)(AB));
  5. (A(AB))(AB);
  6. (A((BB)A))(((AB)B)((BA)A)).

 

Правила вывода:

Правило modus ponens (правило отделения): ((AB), A) => B.

 

Определение класса ППТ 0:
0=Ø.

 

Определение класса ППФ LP:
1) p, q, r, s, p1, q1, r1, s1, p2, q2, r2, s2, ... є LP;
2) (A, B є LP) => ((AB) є LP).

 

Библиография по S5

1. Карпенко А.С. Импликативные логики: решетки и конструкции // Логические исследования. Вып. 2. Москва: Наука, 1993.
2. Карпенко А.С. Классификация пропозициональных логик // Логические исследования. Вып. 4. Москва: Наука, 1997.
3. Карпенко А.С. Импликации следования, строгая, релевантная, интуиционистская и классическая и их взаимоотношения // Логические исследования. Вып. 6. Москва: Наука, 1999.