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

Теория TVncie

Теория TVncie – классическая логика высказываний в языке LPncie с алфавитом APncie и классом ППТ 0. .

 

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

  1. A(BA);
  2. (A(BC))((AB)(AC));
  3. (A&B)A;
  4. (A&B)B;
  5. A(B(A&B));
  6. (AB)((A¬B)¬A);
  7. (AB)((AB)&(BA));
  8. ((AB)&(BA))(AB);
  9. ¬¬AA.

 

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

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

 

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

 

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