Кванторизация

Кванторизация

Квантор — общее название для логических операций, ограничивающих область истинности какого-либо предиката. Чаще всего упоминают квантор всеобщности (обозначение: \forall, читается: «для всех…», «для любого…» или «любой…») и квантор существования (обозначение: \exists, читается: «существует…» или «найдется…»). В математической логике приписывание квантора к формуле называется связыванием квантора.

Квантор — В логике предикатов, большое значение имеют 2-е операции называемые:

  1. Квантор "Существования"
  2. Квантор "Общности"

Содержание

Кванторы в естественных языках

Кванторы в математической логике

  • Высказывание \forall xP(x) означает, что область истинности предиката P(x) совпадает с областью значений переменной x.
  • Высказывание \exists xP(x) означает, что область истинности предиката P(x) непуста.

Вложенные кванторы

Свободные и связанные переменные

Связанное переименование, свободное переименование

Операции над кванторами

Ограниченные кванторы

История появления

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


Смотреть что такое "Кванторизация" в других словарях:

  • Квантор всеобщности — Квантор всеобщности (обозначения: , ∀)  это условие, которое верно для всех обозначенных элементов, в отличие от квантора существования, где условие верно только для каких то отдельных из указанных чисел. Формально говоря, это квантор,… …   Википедия

  • Квантор существования — В предикатной логике, квантор существования (экзистенциальный квантификатор)  это предикат свойства или отношения для, по крайней мере, одного элемента области определения. Он обозначается как символ логического оператора ∃ (произносится как …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»