2
将类型论中的有限集理论形式化
大多数证明助手都有“有限集”概念的形式化形式。但是，这些形式化有很大的不同（尽管人们希望它们在本质上都等同！）。在这一点上，我还不了解所涉及的设计空间，以及每种形式化的优缺点。 我特别想了解以下内容： 我可以在简单类型理论中公理化有限集（即由有限数量的居民居住的类型）吗？系统F？这样做的缺点是什么？ 我知道可以在依赖类型的系统中“优雅地”完成。但是，从经典的角度来看，最终的定义似乎极为陌生。[我并不是说他们错了，远非如此！]。但是我也不明白为什么它们也是“正确的”。我了解他们选择了正确的概念，但是“以这种方式说”的更深层原因是我没有完全掌握。 基本上，我想对类型理论中“有限集”概念的形式化的设计空间进行合理的介绍。