Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

В логике предикатов , экзистенциальная Инстанциация (также называемая экзистенциальное устранением ) [1] [2] [3] является правилом вывода , который говорит , что, учитывая формулу вида , можно сделать вывод для нового символа постоянная с . Правило имеет ограничения, согласно которым константа c, вводимая правилом, должна быть новым членом, который не встречался ранее в доказательстве, а также не должен встречаться в заключении доказательства.

В одном формальном обозначении правило можно обозначить как

где a - новый постоянный символ, не фигурирующий в доказательстве.

См. Также [ править ]

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

  1. ^ Херли, Патрик. Краткое введение в логику . Wadsworth Pub Co, 2008 год.
  2. ^ CO и Cohen
  3. ^ Мур и Паркер