Квантор это:

Квантор
(от лат. quantum — сколько)
        логическая операция, дающая количественную характеристику области предметов, к которой относится выражение, получаемое в результате её применения. В обычном языке носителями таких характеристик служат слова типа «все», «каждый», «некоторый», «существует», «имеется», «любой», «всякий», «единственный», «несколько», «бесконечно много», «конечное число», а также все количественные числительные. В формализованных языках (См. Формализованный язык), составной частью которых является Исчисление предикатов, для выражения всех подобных характеристик оказывается достаточным К. двух видов: К. (все) общности (оборот «для всех х», обозначается через x, (x), (x) (Ax), х», обозначения: x, (x), (Ех),
        С помощью К. можно записать четыре основных формы суждений традиционной логики: «все А суть В» записывается в виде x [A (x)⊃ ⊃B (x)], «ни одно A не есть B» — в виде x [A (x)⊃¬B (x)], «некоторые А суть B» — в виде x [A (x)&B (x)], «некоторые А не суть В» — в виде x [A (x)& ¬B (x)] (здесь А (х) означает, что х обладает свойством A, ⊃ — знак импликации (См. Импликация), — отрицания (См. Отрицание), & — конъюнкции (См. Конъюнкция)).
         Часть формулы, на которую распространяется действие каких-либо К., называется областью действия этого К. (её можно указать с помощью скобок). Вхождение какой-либо переменной (См. Переменная) в формулу непосредственно после знака К. или в область действия К., после которого стоит эта переменная, называется её связанным вхождением. Все остальные вхождения переменных называются свободными. Формула, содержащая свободные вхождения переменных, зависит от них (является их функцией (См. Функции)); связанные же вхождения переменных можно «переименовывать»; например, записи x (x = 2y) и z (z = 2y) означают одно и то же, чего нельзя сказать о x (x = 2y) и x (x = 2t). Применение К. уменьшает число свободных переменных в логическом выражении и превращает (если К. не «фиктивный», т. е. относится к переменной, действительно входящей в формулу) трёхместный предикат в двухместный, двухместный — в одноместный, одноместный — в высказывание. Употребление К. кодифицируется специальными «постулатами квантификации» (присоединение которых к исчислению высказываний (См. Исчисление высказываний) по существу и означает расширение его до исчисления предикатов), например, следующими «постулатами Бернайса»: аксиомами A (t) ⊃ xA (x) и xA (x) ⊃ A (t) и правилами вывода (См. Правило вывода) «если доказано СА (х) ⊃ С, то можно считать доказанным и СхA (х)» и «если доказано А (х) С, то можно считать доказанным и хA (x) ⊃ C» (здесь х не входит свободно в С).
         К К. общности и существования сводятся и др. виды К., например вместо так называемого К. единственности ! x («существует единственный х такой, что») можно писать «обычные» К., заменяя ! xA (x) на
         xA (x) &yz [A (y)&A (z) ⊃ y = z].
        Аналогично, К., «ограниченный» каким-либо одноместным предикатом P (x)(xP (x), читается как «существует x, удовлетворяющий свойству Р и такой, что», а xp (x)«для всех х, удовлетворяющих свойству Р, верно, что»), легко выразить через К. общности и существования и операторы импликации и конъюнкции:
         xp (x) A (x) ≡x [P (x)&A (x)] и
         xp (x) A (x) ≡x [P (x)⊃A (x)].
         Лит.: Клини С. К., Введение в метаматематику, пер. с англ., М., 1957, с. 72—80, 130—138; Чёрч А., Введение в математическую логику, пер. с англ., т. 1, М., 1960, с. 42—48.
         Ю.А. Гастев.

Большая советская энциклопедия. — М.: Советская энциклопедия. 1969—1978.

Синонимы:

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

  • КВАНТОР — логический оператор, с помощью которого высказывание о к. л. отдельном объекте преобразуется в высказывание о совокупности (множестве) таких объектов. В логике используется два основных К.: К. общности, «V», и К. существования, «Э». В… …   Философская энциклопедия

  • квантор — сущ., кол во синонимов: 1 • оператор (24) Словарь синонимов ASIS. В.Н. Тришин. 2013 …   Словарь синонимов

  • квантор — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN quantifier …   Справочник технического переводчика

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

  • КВАНТОР — общее название для логических операций, к рые по предикату Р(х)строят высказывание, характеризующее область истинности предиката Р(х). В математич. логике наиболее употребительны квантор всеобщности и квантор существования Высказывание означает,… …   Математическая энциклопедия

  • Квантор — (от лат. quantum сколько) символ, используемый для обозначения некоторых операций математической логики, одновременно логическая операция, дающая количественную характеристику области предметов, к которым относится выражение, получаемое в… …   Начала современного естествознания

  • квантор — (лат. quantum сколько) символ математической логики; логическая операция, дающая количественную характеристику области предметов, к которым относится выражение, получаемое в результате её применения. Новый словарь иностранных слов. by EdwART, ,… …   Словарь иностранных слов русского языка

  • квантор — а, ч., лог. Логічний оператор, який переводить одну висловлювальну форму в іншу. Квантор існування …   Український тлумачний словник

  • квантор — kvantorius statusas T sritis automatika atitikmenys: angl. quantifier vok. Quantor, m rus. квантор, m pranc. quantifier, m …   Automatikos terminų žodynas

  • квантор — кв антор, а …   Русский орфографический словарь


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

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