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

Теория DB

Теория DB – нормальная модальная логика в языке LPM с алфавитом APM и классом ППТ 0. .

 

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

  1. Схемы аксиом классической логики высказываний;
  2. (AB)(AB);
  3. AA;
  4. A A.

 

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

1) Правило modus ponens (правило отделения): если (AB) и A, то B;
2) Правило Геделя: если |– A, то |– A.

 

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

 

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

 

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

1. Schneider T. A Hierarchy of Modal Logics. Internet: http://www.minet.uni-jena.de/~thschnei/publ/HierarchyMLex.pdf, 2005.