Аналогично тому, как была построена
аксиоматическая теория высказываний, может быть построена и аксиоматическая
теория предикатов. При этом необходимо отметить следующее:
1. Определение формулы исчисления
предикатов совпадает с определением формулы логики предикатов, которое
вводилось нами ранее.
2. Выбор системы аксиом исчисления
предикатов, как и в случае исчисления высказываний, может осуществляться
по-разному. Одной из таких систем аксиом может быть система, в которую включены
одиннадцать аксиом исчисления высказываний, использованные нами, и две
дополнительные аксиомы:
;
,
где t
не содержит переменной х.
3. К правилам вывода, которые использовались в исчислении
высказываний, добавляются ещё два правила:
а) Правило введения квантора всеобщности
;
б) Правило введения квантора существования
,
если F
не зависит от х.
4. Понятие вывода и доказуемой формулы определяются аналогично
этим понятиям в исчислении высказываний.
5. Как и во всякой аксиоматической теории, рассматриваются
проблемы:
1) разрешимости;
2) непротиворечивости;
3) полноты;
4) независимости.