Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Истинность в исчислении предикатов первого порядка
11.06.2011, 08:39
Есть такая задачка: сравнить значения истинности выражений 1. ∀x (x > 2) → 1 > 2 2. ∀x (x > 2 → 1 > 2)
Насколько я понял, первая общезначима и выводима из аксиомы A1: ∀x A(x) → A(t): Обозначим P := (> 2), тогда ∀x (x > 2) → 1 > 2 ⇔ ∀x P(x) → P(1) ⇔ A1{ P / A, 1 / t }
А вот насчёт второй, исходя из прочитанного материала, не совсем уверен, какое у неё "значение истинности". По определению, формула называется истинной в данной интерпретации I, если она выполнена на любом наборе элементов носителя, и ложной - если не выполнена ни на одном. А эта формула при x > 2 истинна, при остальных - ложна. И как такое значение истинности назвать?
Подскажите, пожалуйста, может быть я неправильно что-то понимаю?
evalquote
Re: Истинность в исчислении предикатов первого порядка
11.06.2011, 15:02
> А эта формула при x > 2 истинна, при остальных - ложна Я опечатался. При , конечно же.
Xaositect
Re: Истинность в исчислении предикатов первого порядка