WikiDer > Основное выражение

Ground expression

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

В логика первого порядка с идентичностью, приговор Q (а) ∨ P (б) основная формула, с а и б постоянные символы. А основное выражение является основным термином или основной формулой.

Примеры

Рассмотрим следующие выражения в логика первого порядка через подпись содержащий постоянный символ 0 для числа 0, унарный функциональный символ s для функции-преемника и символ двоичной функции + для сложения.

s(0), s(s(0)), s(s(s(0))), ... - основные члены,
0 + 1, 0 + 1 + 1, ... - основные термины,
Икс + s(1) и s(Икс) являются терминами, но не основными,
s(0) = 1 и 0 + 0 = 0 - основные формулы,

Формальное определение

Ниже приводится формальное определение языки первого порядка. Пусть дан язык первого порядка с C набор постоянных символов, V набор (индивидуальных) переменных, F набор функциональных операторов, и п набор предикатные символы.

Основные условия

Основные условия термины которые не содержат переменных. Их можно определить логической рекурсией (формула-рекурсия):

Элементы C являются основными условиями;
Если ж ∈ F является п-арный функциональный символ и α₁, α₂, ..., α_п являются основными условиями, тогда ж(α₁, α₂, ..., α_п) является основным термином.
Каждый основной термин может быть задан конечным применением двух вышеуказанных правил (других основных терминов нет; в частности, предикаты не могут быть основными терминами).

Грубо говоря, Вселенная Herbrand - это совокупность всех основных условий.

Основной атом

А основной предикат, основной атом или же наземный буквальный является атомная формула все условия аргументации являются основными.

Если п ∈ п является п-арный предикатный символ и α₁, α₂, ..., α_п являются основными условиями, тогда п(α₁, α₂, ..., α_п) является основным предикатом или основным атомом.

Грубо говоря, База Herbrand - набор всех основных атомов, а Интерпретация Herbrand назначает значение истины каждому основному атому в основании.

Основная формула

Основная формула или основное предложение - это формула без переменных.

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

Свободные переменные неотделанного атома - это все переменные, входящие в него.
Свободные переменные ¬п такие же, как у п. Свободные переменные п∨q, п∧q, п→q эти свободные переменные п или свободные переменные q.
Свободные переменныеИкс п и ∃Икс п свободные переменные п Кроме Икс.

Navigation