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

Язык LE₁ с классом ППТ SST и алфавитом AE₁

Определение класса ППТ SST:
SST={a₁, b₁, c₁, d₁, a₂, b₂, c₂, d₂, ..., a_n, b_n, c_n, d_n, ...}.

Определение класса ППФ LE₁:
1) (a, b є SST) => (a=b є LE1);
2) (A, B є LE1) => (¬A, (A&B), (AB), (AB), (AB) є LE1).

Алфавит AE₁ языка LE₁

Элементарные константные термы:
a₁, b₁, c₁, d₁, a₂, b₂, c₂, d₂, ..., a_n, b_n, c_n, d_n, ... – символы для простых сингулярных термов.

Предикаторы:
= – двухместный предикатор равенства.

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

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