请输入您要查询的字词:

 

单词 eigenvariable condition
释义
eigenvariable condition

Logic
  • In proof theory, the condition satisfied by a term t appearing in a formula φ when φ is the only formula in which the term t appears. In the case of sequent calculi, this amounts to the condition that the term t (the eigenvariable in the inference) appears in the principal formula of the inference and in no other formula in the sequent. In the case of the left-introduction rule for the existential quantifier and right-introduction rule for the universal quantifier, i.e.,

    Γ,φ(t)ΔΓ,xφ(x/t)ΔL-ΓΔ,φ(t)ΓΔ,φ(x/t)R-

    where φ(x/t) is the formula in which each instance of t is replaced by an instance of x, the eigenvariable condition is the condition that t not appear in any formula in ΓΔ.

    In natural deduction proofs, the eigenvariable condition bears on the elimination rule for and the introduction rule for , so that the term that is being instantiated or abstracted does not occur in any assumption that has not been discharged. This condition precludes inferring, e.g., the theoremhood of a formula PtxPx from an inference) such as:

    PtxPxI-PtxPxConditional Proof

    In other words, the eigenvariable condition fails because the term t appears in an undischarged assumption (i.e., Pt).


随便看

 

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

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2025/5/3 17:27:17