タグ付けされた質問 「curry-howard」

カリー-ハワード対応下の対応するロジックが一貫しており、すべての計算可能な関数に型指定可能なラムダ式がある型付きラムダ計算がありますか？ これは明らかに「不正確な質問」であり、「型付きラムダ計算」の正確な定義が欠けています。私は基本的に、（a）これの既知の例があるのか​​、（b）この領域の何かに対する既知の不可能性の証拠があるのか​​疑問に思っています。 編集：@codyは、以下の回答でこの質問の正確なバージョンを提供します：一貫性があり、チューリング完全な（以下に定義する意味で）論理的純粋型システム（LPTS）はありますか？

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

単純に型付けされたラムダ計算と高次ロジックの関係は何ですか？ Curry-Howardの下では、単純に型付けされたラムダ計算は命題論理に対応するようです。高次のロジックとどのように関係していますか？Geuversによるこのチュートリアルによると：http ://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf HOLの言語はSTTのようです。それはPROPではありませんか？どういう意味ですか？ STTを定義するとき、教会はHOLを念頭に置いていましたか？

11 lo.logic  typed-lambda-calculus  curry-howard 

型理論的解釈/ Skolemizationに相当するものは何ですか？ スコーレム化は、ある式をスコーレムの正規形に変換します。2つの式は互いに等しく満たされます。 または、型理論的に言えば、スコーレムの正規形でこの型を持つプログラムが存在する場合に、何らかの型を持つプログラムがあります。 これらのプログラムは互いにどのように関連していますか？

8 type-theory  curry-howard