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

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

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

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



Алфавит APNS языка LPNS

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

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

Предикаторы:
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, ... – множество пропозициональных констант.

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