因此,我目前正在与某些人一起阅读HoTT书。我声称,通过将递归的类型作为等效类型的灵感,我们将看到的大多数归纳类型都可以简化为仅包含依赖函数类型和Universe的类型。我开始勾勒出我认为这将如何工作的草图,经过一番绊脚石,我得出了我认为是答案的答案。
(⋅ ,⋅ )≡ λ 一个:甲。λ b :乙。λ Ç :ü。λ 克:甲→ 乙→ Ç 。g (a )(b )i n d
这给出了正确的定义方程式(省略了和定义方程式),但这将意味着将具有错误的类型。 p r 2 i n d A × B
对此似乎没有简单的解决方法。我还考虑了以下定义。
但这只是不进行类型检查。
我的另一个想法是使用将为但尚不清楚如何使它工作。首先,我必须展示如何减少依赖于身份类型的函数类型,事实证明,这种方法比产品更难。另外,没有适当的归纳形式,似乎是无法定义的,因此,即使我允许自己如书中所述的身份类型,也无法接近对的定义
因此,似乎可以在此处定义递归,但不能定义电感。我们可以定义一些类似于电感器的东西,但并不能完全做到。递归让我们执行将这种类型视为逻辑合取的含义的逻辑,但是它不能让我们证明似乎缺乏的产品的东西。
我们可以做出我声称可以实现的减少吗?也就是说,我们是否可以仅使用具有成对函数和电感器且具有与产品相同的定义方程和类型的依赖函数类型和Universe来定义类型?我越来越怀疑我提出了错误的主张。看起来我们能够如此令人沮丧地接近,但并不能完全做到这一点。如果我们不能定义它,那么什么样的论点解释了为什么我们不能?HoTT书中介绍的产品是否增加了系统的强度?