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

Язык LD2S с классом ППТ D2CST и алфавитом AD2S

Определение класса ППТ D2CST:
1) {S1, P1, Q1, M1, S2, P2, Q2, M2, ..., Sn, Pn, Qn, Mn, ...}D2CST;
2) Ø є D2CST;
3) U є D2CST;
4) (t1, t2 є D2CST) => (t1´, (t1t2), (t1t2) є D2CST).

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



Алфавит AD2S языка LD2S

Элементарные константные термы:
1) S1, P1, Q1, M1, S2, P2, Q2, M2, ..., Sn, Pn, Qn, Mn, ... – символы для простых общих термов;
2) Ø – имя для пустого множества;
3) U – имя для универсального множества.

Функторы:
1) ´ – функтор отрицания;
2) – функтор объединения объемов термов;
3) – функтор пересечения объемов термов.

Предикаторы:
1) a – общеутвердительная силлогистическая константа;
2) e – общеотрицательная силлогистическая константа;
3) i – частноутвердительная силлогистическая константа;
4) o – частнноотрицательная силлогистическая константа.

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

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