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

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

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

Определение класса ППФ LPf:
1) p, q, r, s, p1, q1, r1, s1, p2, q2, r2, s2, ... є LPf;
2) f є LPf;
3) (A, B є LPf) => ((AB) є LPf).



Алфавит APf языка LPf

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

Пропозициональные символы:
1) p1, q1, r1, s1, p2, q2, r2, s2, ..., pn, qn, rn, sn, ... – множество пропозициональных констант;
2) f – константа для тождественно-ложного высказывания.

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