请输入您要查询的字词:

 

单词 conservative extension
释义
conservative extension

Logic
  • 1. With respect to deductive systems L and L′ in which the language of L is a subset (not necessarily proper) of the language of L′, describes L′ when for any set of formulae Γ∪{φ} in the language of L, the following holds:

    • • Γ⊨L′φ only if Γ⊨Lφ

    That is, L′ is in agreement with L with respect to the more modest language. As an example, the modal logic K is a conservative extension of classical logic because all novel theorems of K contain an occurrence of the necessity operator □. On the other hand, classical logic is not a conservative extension of intuitionistic logic, as many classical theorems in the language of intuitionistic logic are not intuitionistically valid, e.g., Peirce’s law:

    • • ((φ→ψ)→φ)→φ

    2. With respect to theories T and T′ for a deductive system L in which the language of T′ is richer than that of T, describes T′ when the restriction of T′ to the language of T is precisely T. In other words, when ℒT is the language of T, a theory T′ is a conservative extension of T when T′∩ℒT=T. As a property of theories, restricted notions of conservativity are frequently introduced, especially on the basis of the complexity of first-order formulae. For example, the classical theory PA+¬Con(PA), i.e., the deductive closure of Peano Arithmetic together with the sentence asserting the inconsistency of PA, is Π1 conservative over PA, that is, every Π1 sentence provable in PA+¬Con(PA) is already provable in PA.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2026/10/11 22:08:23