Questions tagged «finite»

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