3.10. Формальная система исчисления предикатов

 

 

Аналогично тому, как была построена аксиоматическая теория высказываний, может быть построена и аксиоматическая теория предикатов. При этом необходимо отметить следующее:

1. Определение формулы исчисления предикатов совпадает с определением формулы логики предикатов, которое вводилось нами ранее.

2. Выбор системы аксиом исчисления предикатов, как и в случае исчисления высказываний, может осуществляться по-разному. Одной из таких систем аксиом может быть система, в которую включены одиннадцать аксиом исчисления высказываний, использованные нами, и две дополнительные аксиомы:

;

,

где t не содержит переменной х.

3. К правилам вывода, которые использовались в исчислении высказываний, добавляются ещё два правила:

а) Правило введения квантора всеобщности

;

б) Правило введения квантора существования

,

если F не зависит от х.

4. Понятие вывода и доказуемой формулы определяются аналогично этим понятиям в исчислении высказываний.

5. Как и во всякой аксиоматической теории, рассматриваются проблемы:

1) разрешимости;

2) непротиворечивости;

3) полноты;

4) независимости.