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

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

Определение класса ППТ 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).

Определение класса ППФ LPD2S:
1) p, q, r, s, p1, q1, r1, s1, p2, q2, r2, s2, ... є LPD2S;
2) (t1, t2 є D2CST) => ((t1at2), (t1et2), (t1it2), (t1ot2) є LPD2S);
3) (A, B є LPD2S) => (¬A, (A&B), (AB), (AB), (AB) є LPD2S).



Алфавит APD2S языка LPD2S

Элементарные константные термы:
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) – эквивалентность.

Пропозициональные символы:
p1, q1, r1, s1, p2, q2, r2, s2, ..., pn, qn, rn, sn, ... – множество пропозициональных констант.

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