Алфавит AP языка
Пропозициональные связки:
1) ¬ отрицание;
2) & конъюнкция;
3) дизъюнкция;
4) импликация;
5) эквивалентность.
Пропозициональные символы:
p1, q1, r1, s1, p2, q2, r2, s2, ..., pn, qn, rn, sn, ... множество пропозициональных констант.
Технические знаки:
( левая и
) правая скобки.