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

Язык LD1Sa,i с классом ППТ D1CST и алфавитом AD1Sa,i

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

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



Алфавит AD1Sa,i языка LD1Sa,i

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

Функторы:
– функтор пересечения объемов термов.

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

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

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