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

Язык LE1Ords с классом ППТ SST и алфавитом AE1Os

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

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



Алфавит AE1Os языка LE1Ords

Элементарные константные термы:
a1, b1, c1, d1, a2, b2, c2, d2, ..., an, bn, cn, dn, ... – символы для простых сингулярных термов.

Предикаторы:
1) = – двухместный предикатор равенства;
2) < – предикатор строгого порядка.

Пропозициональные связки:
1) ¬ – отрицание;
2) & – конъюнкция;
3) – дизъюнкция;
4) – импликация;
5) – эквивалентность.

Технические знаки:
( – левая и
) – правая скобки.