请输入您要查询的字词:

 

单词 eigenvariable
释义
eigenvariable

Logic
  • In many accounts of proof theory, a term t that stands in for an arbitrary witness to the truth of an existential formula xφ(x) or the falsity of a universal formula xφ(x).

    The introduction and elimination rules for these quantifiers replace terms with other terms, whether by replacing constants with variables or variables with constants. When exchanging these terms, the manner in which a constant is introduced is important. For example, the truth conditions for existential quantifiers are such that the truth of xφ(x) in a model entails the existence of a witness, i.e., a member of the domain of which φ(x) is true. Despite the fact that xφ(x) does not always provide enough information to conclusively determine this witness, one can introduce a term t, i.e., instantiate the formula, that acts as an arbitrary witness of the formula φ(x).

    However, when one infers, e.g., φ(t) from xφ(x) there is a need to keep the term t sufficiently generic. Suppose that one has established, for example, that one has a consistent set of premisses {Pa,x¬Px}. Were one to instantiate the latter formula without ensuring the genericity of the term witnessing ¬Px, one might infer the formula ¬Pa, i.e., infer a contradiction from a consistent set of premisses. Many proof theories include eigenvariable conditions that ensure that terms representing witnesses to the falsity of a formula xφ or the truth of a formula xφ do not lead to such conflicts.


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/6/30 21:41:48