3 推論エンジンにとって統一がなぜそれほど重要なのですか？ 私は自動定理証明 / SMTソルバー / 証明アシスタントを自分で学んでおり、ここからプロセスに関する一連の質問を投稿しています。 私は統一アルゴリズムについて読み続けています。 それは何で、なぜ推論エンジンにとってそれほど重要なのですか？ なぜコンピューターサイエンスにとってこれほど重要なのですか？ 17 logic proof-assistants automated-theorem-proving smt-solvers unification
1 統合とSATソルバー 統一は満足度の問題を解決するプロセスであるとウィキペディアで読みました。 同時に、そのようなソルバーが「SATソルバー」または「SMTソルバー」と呼ばれていることも知っています。それで、同じものに対して異なる名前ですか？ それらが異なると言うなら、私の扱いの欠陥を指摘してください。 10 terminology sat-solvers unification
1 構造計算の観点から穴を埋める一般的なアルゴリズムはありますか？ Calculus of Constructionsを「穴」で拡張するとします。つまり、まだ埋めていない不完全なコード片です。これらの役割を自動的に埋めるアルゴリズムはあるのでしょうか。例（モートの構文を使用）： ケースA： λ (pred : ?) -> λ (Nat : *) -> λ (Succ : Nat -> Nat) -> λ (Zero : Nat) -> (Succ (pred Nat Succ Zero)) このような状況では、型推論アルゴリズムは、それが識別することができ?、明らかに唯一できる∀ (Nat : *) -> (Nat -> Nat) -> Nat -> Natので、pred受信Nat : *、Succ : Nat -> Nat、Zero : … 9 machine-learning programming-languages unification
2 依存型付けのメタ変数を解決するための制約を生成しますか？ 依存型では、ミラーパターンの統一を使用して、高次の統一の決定可能なフラグメントを解決します。これにより、依存型付けされた言語にメタ変数または暗黙の引数を含めることができます。 パターンフラグメントに統一問題がある場合、解決策が存在する場合にそれを見つける方法を説明する多くの論文があります。例としては、（Gundry-McBride）、（Abel-Pientka）、オリジナルのMillerペーパーなどがあります。 私が不思議に思っているのは、メタ変数（または暗黙の引数）を含む依存型プログラムが与えられた場合、統一ソルバーに渡される問題をどのように生成するのでしょうか。 8 reference-request lambda-calculus type-theory dependent-types unification