λ演算的β理论的扩展


16

lambda演算的beta-eta理论是后完成的。是否可以添加其他规则来扩展lambda微积分的β理论,以获得除β-eta理论以外的融合理论?

后记

这个问题违反了我自己的规则,即问题应该解释提问者为什么在乎。

那天晚上,在这个网站进入私有测试版不久前,我感到震惊,因为扩展性和排除中间的原理相关,所以eta规则是某种扩展性规则,直觉主义和古典逻辑之间存在中间逻辑,那么如果有诸如“中间eta”理论之类的东西,那将很有趣。

如果我这样做了,很明显,叶夫根尼的答案在我提出问题的方式上提出了一个明显的问题,而不是我所追求的。

Answers:


8

是。例如,有beta +规则{s = t | s和t是不可解的封闭条件}。据我记得这不等于beta-eta,并且是一致的。请参阅mathgate以获得简短描述并参考Barendregt。


的确,这是对我的问题的正确答案:beta-eta并不等于(\ xx x)(\ xx xx)和(\ xx x)(\ x。xx),尽管它们具有相同的伯姆树。我误解了这个问题:我追求明显的差异。我可能应该接受这一点,然后问一个我想问的问题...
Charles Stewart 2010年

我一直在思考这个答案……这个理论不是由新规则产生的(不可解决性是不可确定的),而且我也无法想到任何会产生该理论子理论的融合规则。但据我所知,可能只有一个。因此,有一个新问题:cstheory.stackexchange.com/questions/398/…–
查尔斯·斯图尔特

我对这个问题的回答表明,叶夫根尼的直觉是合理的,并为此提供了组合重写规则。如此接受。
查尔斯·斯图尔特
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.