Квантор

Материал из Википедии — свободной энциклопедии

Перейти к: навигация, поиск

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

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

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

Содержание

[править] Кванторы в естественных языках

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

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

[править] Вложенные кванторы

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

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

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

[править] Ограниченные кванторы

[править] История появления

[править] Ссылки