一个Barendregt问题在感性代数理论上的解
Solution of a Problem of Barendregt on Sensible lambda-Theories
摘要:
<i>H</i>是通过识别所有闭未解集而推广的变换理论. <i>H</i>是这个理论在-规则(和-转换)下的闭包。H. Barendregt指出<i>H</i>的可证方程形成<sup>11</sup>-完备集。<sub></sub>在这里,我们证明了这个猜想。
英文摘要:
<i>H</i> is the theory extending β-conversion by identifying all closed unsolvables. <i>H</i>ω is the closure of this theory under the ω-rule (and β-conversion). A long-standing conjecture of H. Barendregt states that the provable equations of <i>H</i>ω form Π<sub>1</sub><sup>1</sup>-complete set. Here we prove that conjecture.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。