MALL +无限制的递归类型图灵完成了吗？
如果你看一下在无类型的λ演算的递归组合程序，如Y组合或欧米伽组合子： 很明显，所有这些组合器最终都在其定义中的某个位置复制了一个变量。ωY==(λx.xx)(λx.xx)λf.(λx.f(xx))(λx.f(xx))ω=(λx.xx)(λx.xx）ÿ=λF。（λX。F（XX））（λX。F（XX）） \begin{array}{lcl} \omega & = & (\lambda x.\,x\;x)\;(\lambda x.\,x\;x)\\ Y & = & \lambda f.\,(\lambda x.\,f\;(x\;x))\; (\lambda x.\,f\;(x\;x)) \\ \end{array} 此外，所有这些组合子是分型的简单类型的演算，如果你用递归类型扩展它，其中递归类型中允许 α出现负数。μα.A(α)μα.A(α)\mu\alpha.\,A(\alpha)αα\alpha 但是，如果将完整的（负发生率）递归类型添加到线性逻辑的无指数片段（即MALL）中，会发生什么？ 那你就没有指数了给你收缩。您可以使用类似！的方式对指数 类型进行编码。甲≜ μ α 。!A!A!A ，但我不知道如何定义它引进规则，因为这似乎需要一个固定的点组合子来定义。我正在尝试定义指数，收缩，定点组合器！!A≜μα.I&A&(α⊗α)!A≜μα.I&A&(α⊗α) !A \triangleq \mu\alpha.\;I \;\&\; A \;\&\; (\alpha \otimes \alpha) MALL加上无限制的递归类型是否仍在规范化‽