Квантор существования

Пусть P (x 1,..., xn) - некоторый предикат. Тогда применение квантора существования по переменной xi этого предиката к P (x 1,..., xn) записывается как $ xi P (x 1,..., xn). Эта запись представляет новый предикат B (x 1,.., xi- 1, xi+ 1, ... , xn), переменными которого являются все переменные P за исключением xi. Логическое значение предиката B для любого конкретного набора значений переменных этого предиката определяется по следующему правилу. Если существует такое значение переменной xi, для которого логическое значение P равно " t ", то B на наборе является истинным.

Если такого значения переменной x i не существует, то значение B на наборе является ложным.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: