13.Кванторы
Квантор — общее название для логических операций, ограничивающих область истинности какого-либо предиката. Чаще всего упоминают:
Квантор всеобщности (читается: «для всех…», «для каждого…» или «каждый…», «любой…», «для любого…»).
Квантор существования (читается: «существует…» или «найдётся…»).
В математической логике приписывание квантора к формуле называется связыванием или квантификацией.
В многозначных логиках также вводятся и другие кванторы, например, квантор плюральности (квантор Решера) (обозначается перевёрнутой M, читается «для большинства …»).
Высказывание для любого x P(x) означает, что область значений переменной x включена в область истинности предиката P(x). («При всех значениях (x) утверждение верно»).
Высказывание существует x P(x) означает, что область истинности предиката P(x) непуста. («Существует (x) при котором утверждение верно»).
Yandex.RTB R-A-252273-3- 1.Алгебра высказываний
- 2.Приложения алгебры высказываний
- 3.Формулы. Вывод формул
- 4.Функции алгебры высказываний (булевы функции)
- 5.Метод синтеза релейно-контактных схем
- 6.Приложение в теории множеств
- 7.Аксиоматическая система в исчислении высказываний
- 8.Равносильные формулы
- 9.Алгебра Буля
- 10.Истинные и общезначимые формулы
- 11.Проблема разрешимости
- 12.Предикаты
- 13.Кванторы
- 14.Система аксиом в исчислении предикатов
- 15.Формальная арифметика
- 16.Алгоритмы и вычислимые функции
- 17.Алгоритм. Интуитивное представление
- 18.Нормальные алгоритмы Маркова
- 19.Машины Тьюринга
- 20.Частично рекурсивные функции
- 21.Класс примитивно рекурсивных функций
- 22.Сложность вычислений
- 23.Мера сложности
- Конечный автомат