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

Теория Sa(2)

Теория Sa(2) – теория связки a в языке LSa с алфавитом ASa и классом ППТ CST. .

 

Схемы аксиом Sa(2):

  1. (SaM & MaP)  SaP;
  2. SaS;
  3. SaP  PaS;
  4. MaSMaP;
  5. Схемы аксиом классической логики высказываний.

 

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

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

 

Определение класса ППТ CST:
CST={S1, P1, Q1, M1, S2, P2, Q2, M2, ..., Sn, Pn, Qn, Mn, ...}.

 

Определение класса ППФ LSa:
1) (t1, t2 є CST) => ((t1at2) є LSa);
2) (A, B є LSa) => (¬A, (A&B), (AB), (AB), (AB) є LSa).