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

Теория Ords

Теория Ords – теория строгого порядка в языке LOrds с алфавитом AOs и классом ППТ SST. .

 

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

  1. Схемы аксиом классической логики высказываний;
  2. (a<b & b<c) a<c;
  3. a<b ¬b<a.

 

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

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

 

Определение класса ППТ SST:
SST={a1, b1, c1, d1, a2, b2, c2, d2, ..., an, bn, cn, dn, ...}.

 

Определение класса ППФ LOrds:
1) (a, b є SST => (a<b є LOrds);
2) (A, B є LOrds) => (¬A, (A&B), (AB), (AB), (AB) є LOrds).