作者热门文章
- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在阅读一篇关于 Haskell 以及 HList 是如何实现的研究论文,并想知道所描述的技术何时可以确定,何时不能确定类型检查器。此外,因为您可以使用 GADT 做类似的事情,所以我想知道 GADT 类型检查是否总是可确定的。
如果你有引用,我会更喜欢引用,这样我就可以阅读/理解解释。
谢谢!
最佳答案
我相信 GADT 类型检查始终是可判定的;这是无法确定的推论,因为它需要更高阶的统一。但是 GADT 类型检查器是您在例如中看到的证明检查器的受限形式。 Coq,构造函数在其中建立证明项。例如,将 lambda 演算嵌入 GADT 的经典示例为每个归约规则都有一个构造函数,所以如果你想找到一个术语的范式,你必须告诉它哪些构造函数可以帮你找到它。停止问题已转移到用户手中:-)
关于haskell - Fundeps 和 GADT : When is type checking decidable?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/48905/
我是一名优秀的程序员,十分优秀!