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

Язык LP+tf с классом ППТ 0 и алфавитом AP+tf

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

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



Алфавит AP+tf языка LP+tf

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

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

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