Академический Документы
Профессиональный Документы
Культура Документы
Логика Первого Порядка - Википедия
Логика Первого Порядка - Википедия
порядка
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от
версии , проверенной 10 февраля 2023 года; проверки требует 1 правка .
Основные определения
Язык логики первого порядка строится
на основе сигнатуры, состоящей из
множества функциональных символов
и множества предикатных символов
. С каждым функциональным и
предикатным символом связана
арность, то есть число возможных
аргументов. Допускаются как
функциональные, так и предикатные
символы арности 0. Первые иногда
выделяют в отдельное множество
констант. Кроме того, используются
следующие дополнительные символы:
Отрицание («не»)
Конъюнкция («и»)
Дизъюнкция («или»)
кванторы:
Символ Значение
Квантор всеобщности
Квантор существования
Аксиоматика и
доказательство формул
Система логических аксиом логики
первого порядка состоит из аксиом
исчисления высказываний
дополненной двумя новыми
аксиомами:
,
,
Интерпретация
В классическом случае интерпретация
формул логики первого порядка
задаётся на модели первого порядка,
которая определяется следующими
данными:
Несущее множество ,
Семантическая функция ,
отображающая
каждый -арный
функциональный символ из
в -арную функцию
,
каждый -арный предикатный
символ из в -арное
отношение .
Предположим, — функция,
отображающая каждую переменную в
некоторый элемент из , которую мы
будем называть подстановкой.
Интерпретация терма на
относительно подстановки задаётся
индуктивно:
1. , если —
переменная,
2.
, тогда и только
тогда, когда ,
, тогда и только тогда,
когда — ложно,
, тогда и только тогда,
когда и истинны,
, тогда и только тогда,
когда или истинно,
, тогда и только тогда,
когда влечёт ,
, тогда и только тогда,
когда для некоторой
подстановки , которая отличается
от только значением на
переменной ,
, тогда и только тогда,
когда для всех подстановок
, которые отличается от только
значением на переменной .
Формула истинна на (что
обозначается как ), если
для всех подстановок .
Формула называется общезначимой
(что обозначается как ), если
для всех моделей . Формула
называется выполнимой, если
хотя бы для одной .
Свойства и основные
результаты
Логика первого порядка обладает
рядом полезных свойств, которые
делают её очень привлекательной в
качестве основного инструмента
формализации математики. Главными
из них являются:
Использование
( x(ЧЕЛОВЕК(x) → СМЕРТЕН(x))
ЧЕЛОВЕК(Сократ)) →
СМЕРТЕН(Сократ)
См. также
Логика высказываний
Логика второго порядка
Алгоритм Тарского
Литература
Гильберт Д., Аккерман В. Основы
теоретической логики. М., 1947
Клини С. К. Введение в
метаматематику. М., 1957
В. И. Маркин. Логика предикатов (http
s://iphlib.ru/library/collection/newphilen
c/document/HASHb46c37179b400552
0488b4) // Новая философская
энциклопедия : в 4 т. / пред. науч.-
ред. совета В. С. Стёпин. — 2-е изд.,
испр. и доп. — М. : Мысль, 2010. —
2816 с.
Мендельсон Э. Введение в
математическую логику. М., 1976
Новиков П. С. Элементы
математической логики. М., 1959
Черч А. Введение в математическую
логику, т. I. М. 1960
Источник — https://ru.wikipedia.org/w/index.php?
title=Логика_первого_порядка&oldid=128804578