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

Язык LDO с классом ППТ DCST и алфавитом ASDO

Определение класса ППТ DCST:
1) {S₁, P₁, Q₁, M₁, S₂, P₂, Q₂, M₂, ..., S_n, P_n, Q_n, M_n, ...}DCST;
2) (t₁, t₂ є DCST) => (t₁´, (t₁t₂), (t₁t₂) є DCST).

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

Алфавит ASDO языка LDO

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

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

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

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

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