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

Язык LP_ncie с классом ППТ 0 и алфавитом AP_ncie

Определение класса ППТ 0:
0=Ø.

Определение класса ППФ LP_ncie:
1) p, q, r, s, p₁, q₁, r₁, s₁, p₂, q₂, r₂, s₂, ... є LPncie;
2) (A, B є LPncie) => (¬A, (A&B), (AB), (AB) є LPncie).

Алфавит AP_ncie языка LP_ncie

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

Пропозициональные символы:
p₁, q₁, r₁, s₁, p₂, q₂, r₂, s₂, ..., p_n, q_n, r_n, s_n, ... – множество пропозициональных констант.

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