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

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

Определение класса ППТ VST:
VST={x1, y1, z1, x2, y2, z2, ..., xn, yn, zn, ...}.

Определение класса ППФ LQOrds:
1) (x, y є VST) => (x<y є LQOrds);
2) A, B є LQOrds) => (¬A, (A&B), (AB), (AB), (AB) є LQOrds);
3) (A(x) є LQOrds) => (xA(x), xA(x) є LQOrds).



Алфавит AQOs языка LQOrds

Элементарные переменные термы:
x1, y1, z1, x2, y2, z2, ..., xn, yn, zn, ... – индивидные переменные термы.

Предикаторы:
< – предикатор строгого порядка.

Кванторы
1) – квантор всеобщности;
2) – квантор существования.

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

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