Fundeps和GADTs:当被类型检查可判定?

Question

我读了研究论文有关Haskell和如何HList是实施，并想知道当描述的技术和不可判定为类型的检查。此外，因为你可以做类似的事情与GADTs，我想知道如果GADT类型检查，总是可判定的.

我希望引用，如果你有他们所以我可以读/理解的解释。

谢谢！

Answer 1

我相信GADT类型检查，总是可判定;它推理，这是无法判定，因为它需要更为统一。但GADT类型的检测器是一个受限制的形式证明的棋子你看如。Coq，在那里建立起来的证词。例如，典型的例子的埋氧微积分成GADTs有一个构造的每 减少的规则, 所以如果你想要找到正常的形式的期限，你必须告诉它它构造将得到你。停止一问题已经移到用户手:-)

Answer 2

你可能已经看到此，但有一个收集的文件，关于这个问题在微软研究： 类型检查文件.第一个描述了可判定的算法中实际使用的格拉斯哥Haskell编译器。