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

Язык LSE₁O с классом ППТ CST и алфавитом ASE₁O

Определение класса ППТ CST:
CST={S₁, P₁, Q₁, M₁, S₂, P₂, Q₂, M₂, ..., S_n, P_n, Q_n, M_n, ...}.

Определение класса ППФ LSE₁O:
1) (t₁, t₂ є CST) => ((t₁=t₂), (t₁t₂), (t₁t₂) є LE1O;
2) (A, B є LE1O) => (¬A, (A&B), (AB), (AB), (AB) є LE1O).

Алфавит ASE₁O языка LSE₁O

Элементарные константные термы:
S₁, P₁, Q₁, M₁, S₂, P₂, Q₂, M₂, ..., S_n, P_n, Q_n, M_n, ... – символы для простых общих термов.

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

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

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