WikiDer > Подсчет количества

А счетный квантор это математический срок для квантификатор формы "существует по крайней мере k элементы, удовлетворяющие свойству Икс".В логика первого порядка при равенстве счетные кванторы могут быть определены в терминах обычных кванторов, поэтому в данном контексте они являются сокращением нотации. Однако они интересны в контексте таких логик, как двухвариантная логика со счетом которые ограничивают количество переменных в формулах. Кроме того, кванторы обобщенного подсчета, которые говорят, что «существует бесконечно много», не могут быть выражены с помощью конечного числа формул в логике первого порядка.

Смотрите также

• Количественная оценка уникальности
• Квантификатор Линдстрема

Рекомендации

• Эрих Граедель, Мартин Отто и Эрик Розен. «Логика с двумя переменными со счетом разрешима». В Материалы 12-го симпозиума IEEE по логике в компьютерных науках LICS `97, Warschau. 1997 г. Postscript файл OCLC 282402933

Этот логика-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. v т е