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

Язык LNS_a с классом ППТ NCST и алфавитом ANS_a

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

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

Алфавит ANS_a языка LNS_a

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

Функторы:
´ – функтор отрицания.

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

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

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