FundepsとGADTs:の場合はタイプチェックdecidable?

Question

私の研究に関する論文がウかHListの実施や迷っきの技術に記載されているといdecidableの型チェッカー）また、できるのでいいのではないでしょうかとGADTs,破壊も修復もおもしろくなGADTタイプチェックは常にdecidable.

いう引用文があればいから読み解に説明します。

よろしく！

Answer 1

と思いGADTタイプチェックは常にdecidable;この推論が存とで高次の統合.がGADTタイプチェッカーは制限された形式の証明のチェッカーの使用例-コックは、コンストラクタの構築を証明す。例えば、典型的な例としては、の埋め込みラムダ計算にGADTsはコンストラクタのための各 削減の原則, うにしたい場合は、通常の形式、いかなるコンストラクタですぐです。の停止問題に移され、ユーザーの手:-)

Answer 2

まうこともあり，この問題で株式会社東芝研究開発センター: タイプチェック紙.最初に記述すdecidableアルゴリズムを実際に使われているグラスゴーウコンパイラです。