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

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

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

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

Алфавит AP_f языка LP_f

Пропозициональные связки:
– импликация.

Пропозициональные символы:
1) p₁, q₁, r₁, s₁, p₂, q₂, r₂, s₂, ..., p_n, q_n, r_n, s_n, ... – множество пропозициональных констант;
2) f – константа для тождественно-ложного высказывания.

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