3.9. Теория первого порядка модели

 

В алгебре высказываний и исчислении высказываний использование таблиц истинности давало достаточно эффективный способ решения вопроса о том, является ли данная формула тавтологией.

Ситуация принципиально меняется при переходе к логике предикатов. Здесь нет эффективного способа, позволяющего для каждой формулы решить вопрос о том, является ли она общезначимой. В связи с этим в математических теориях, которые используют понятие предиката и связанные с ним понятия кванторных операций, необходимым становится аксиоматический метод.

Под аксиоматической теорией, построенной на основе данной системы аксиом, понимается совокупность всех теорем, доказываемых исходя из этой системы аксиом.

Формальная аксиоматическая теория считается определенной, если выполнены следующие условия:

1. Задан язык теории.

2. Определено понятие формулы в этой теории.

3. Выделено некоторое множество формул, называемых аксиомами.

4. Определены правила вывода в этой теории.

Среди математических теорий выделяют теории первого порядка. Они отличаются от теорий высшего порядка тем, что не допускают в своем изложении предикаты, которые имеют в качестве возможных значений своих аргументов другие предикаты и функции. Кроме того, они не допускают кванторные операции по предикатам или функциям.