Академический Документы
Профессиональный Документы
Культура Документы
Логика предикатов
называются предикатами.
Логика предикатов представляет собой развитие логики высказываний.
Определение. Предикат – повествовательное предложение,
содержащее предметные переменные, определенные на соответствующих
множествах.
При замене переменных конкретными значениями (элементами этих
множеств) предложение обращается в высказывание, т. е. принимает значение
«истина» или «ложь».
Предикат с одной переменной называется одноместным предикатом, с
двумя – двухместным, а предикат, содержащий n переменных, называется n –
местным предикатом.
n – местный предикат – это функция 𝑷(𝒙𝟏 , 𝒙𝟐 , … , 𝒙𝒏 ) от n переменных,
принимающих значения из некоторых заданных предметных областей, так,
что 𝒙𝟏 ∈ 𝑴𝟏 , 𝒙𝟐 ∈ 𝑴𝟐 , … , 𝒙𝒏 ∈ 𝑴𝒏 , а функция P принимает два логических
значения – «истина» и «ложь».
Таким образом, предикат 𝑷(𝒙𝟏 , 𝒙𝟐 , … , 𝒙𝒏 ) является функцией типа
𝑷: 𝑴𝟏 × 𝑴𝟐 × … × 𝑴𝒏 → 𝑩 ,
Кванторы