请输入您要查询的字词:

 

单词 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 TT=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号 更新时间:2024/11/5 18:36:25