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

Язык LSE1Os с классом ППТ CST и алфавитом ASE1Os

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

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



Алфавит ASE1Os языка LSE1Os

Элементарные константные термы:
S1, P1, Q1, M1, S2, P2, Q2, M2, ..., Sn, Pn, Qn, Mn, ... – символы для простых общих термов.

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

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

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