型推論の限界は何ですか？

Question

型推論の限界は何ですか？どのタイプのシステムには、一般的な推論アルゴリズムを持っていない？

Answer 1

型推論をするための決定不可能であることを示したの

ジョー・ウェルズ独立ジラールとレイノルズによって発見された最も基本的な多型ラムダ計算、あるシステムF、。これは、型推論の限界を示す最も重要な結果である。

ヒンドリー - ミルナーの型推論に一般化代数データ型を統合するための最良の方法は何です：

ここではまだ開いている重要な問題ですか？毎年サイモンペイトンジョーンズは前年の答えよりもおそらく優れている新しい答え、思い付きます。私は2009年3月版を読んでいないので、私はそれが決定的になると信じている場合ではないと言うことができます。

Answer 2

の値に依存するタイプのシステム（またはショート、依存型システム内）のようなものを言うタイプ記述することができます：「評価時（ランタイム）、この変数の値は、常にその変数の値に等しくなります異なる評価プロセス」と計算されます。自動的にコードがこのタイプを推測する定理の自動証明を伴います。あなたが表現できる定理のセットが自動的に証明可能なものに制限されている場合、それは問題ではないだろうが、依存的型付け言語の場合には、これは一般的にそうではありません。

だから、依存型指定されたシステムでは、入力し、一般的な（かつ完全な）推論を持っていないことができます。

私は、誰かが道徳的正式かつ完全な答えを提供することができます確信しています...