Определение класса ППТ VST:
VST={x1, y1, z1, x2, y2, z2, ..., xn, yn, zn, ...}.
Определение класса ППФ LQE1:
1) (x, y є VST) => (x=y є LQE1);
2) (A, B є LQE1) => (¬A, (A&B), (AB), (AB), (AB) є LQE1);
3) (A(x) є LQE1) => (xA(x), xA(x) є LQE1).
Алфавит AQE1 языка LQE1
Элементарные переменные термы:
x1, y1, z1, x2, y2, z2, ..., xn, yn, zn, ... индивидные переменные термы.
Предикаторы:
= двухместный предикатор равенства.
Кванторы
1) квантор всеобщности;
2) квантор существования.
Пропозициональные связки:
1) ¬ отрицание;
2) & конъюнкция;
3) дизъюнкция;
4) импликация;
5) эквивалентность.
Технические знаки:
( левая и
) правая скобки.