针对另一个问题,lambda演算的beta理论的扩展,Evgenij提供了答案:
Beta +规则{s = t | s和t是不可解的封闭条件}
如果我们可以找到一个术语序列使得M对它们的应用等于I,那么术语M是可解的。
Evgenij的答案给出了关于lambda微积分的方程式理论,但没有一个以归约系统(即汇聚的,递归的重写规则集)为特征的方程式理论。
我们称其为lambda演算的一种无形的等价形式。lambda演算的一种归约系统将一些非平凡的封闭不可解lambda项等同起来,但不添加任何涉及可解项的新方程式。
在λ演算的β理论上有无形的对等吗?
后记一个示例,描述无形的对等,但不融合。令M =(λx.xx)和N =(λx.xxx)两个不可解的项。将规则重写NN添加到MM会导致包含MM = NN的不可见等价关系,但具有坏临界对,其中NN减少为MM和MMN,其中每个都有一个可用的重写,然后重写为自身。
的概念无形的等价有关的概念保守扩展。理论的保守扩展是该理论的附加术语和方程式的集合,这些原始术语和方程式在原始理论中的术语之间不添加新的方程式。
—
戴夫·克拉克
@supercooldave:不可解项是该理论的正则项,例如(λx.xx)(λx.xx),并且可归结为其他(不可解)项,因此是lambda微积分法则的一部分。关键是它们与我们从伯姆定理得到的λ演算的语义正交。
—
查尔斯·斯图尔特
@Evgenij:是的。新规则的融合是至关重要的,当然,如果没有新的规则,那么找到它们的例子就很简单。我将添加一个示例来显示问题。
—
查尔斯·斯图尔特