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

Язык LQE1 с классом ППТ VST и алфавитом AQE1

Определение класса ППТ 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) – эквивалентность.

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