命題と判断の違いは何ですか?


回答:


17

最初に、一般にこれらの用語についてコンセンサスがなく、その定義は動作しているシステムに依存することを知っておく必要があります。直観主義型理論について尋ねたので、Pfenningを引用します。

判断とは、私たちが知っているかもしれないもの、つまり知識の対象です。私たちが実際にそれを知っていれば、判断は明白です。

一方、命題は、Martin-Löfによると、証明のセットです。この解釈では、命題の証明の集合が空の場合、それは偽であり、そうでなければ真です。

命題は、その要素が命題の証明を表すセットとして解釈されます

Nordström等は述べています。一方、古典的な論理および一般に、命題は「true」または「false」のいずれかである言語で表現されたオブジェクトです。

あなたにいくつかの追加の直観を与えるために; 私の観点からすると、判断はメタロジカルであり、命題は論理的です。

私がで「建設的論理」を示唆フランク・フェニング「証明およびタイプ」ジャン=イヴ・ジラールによると、「マーティン・LOFのタイプ論にプログラミング」ベングトノードストロームら。3つはすべてインターネットで無料で利用できます。最後のものは、おそらくプログラミングに焦点を当てており、これらの用語の意味などについて詳細に詳細に説明しているため、おそらくあなたが望むものに最も近いでしょう。


2
その最初の引用は、ジラールではなく、フランク・プフェニングです。
ノアムツァイルバーガー

1つの質問:(型パラダイムとしての命題の下で)命題は型であり、判断は(論理的枠組み)型理論のシークエント/表現であると述べるのは正しいですか?
ジョルジオモッサ

1
何かを知っていることをどのようにして知るのでしょうか?(「私たちが実際にそれを知っていれば判決は明白だ」に関して?)
CMCDragonkai

16

おそらく、形而上学的ではない答えをしようとすることができます。

私たちが勉強している言語、論理的な言語があります。この言語には、「命題」と呼ばれるものがありますが、これは真または偽のことを想定しています。

メタ言語があります。これは論理言語でもあり、ベース言語のどのものが真か偽かを説明しようとしています。このメタ言語で行う声明は「判断」と呼ばれます。

基本言語のすべての命題には、メタ言語のデータのステータスがあることに注意してください。彼らは文字列と同じくらい良いです。文字列が真か偽かを尋ねることはできません。判断は、文字列を命題として解釈し、それが真であるか偽であるかを判断するインタープリターです。


14

他の回答がより網羅的だった場合は、短くなるようにします。「バトラーがやった」と言っているテキストには違いがあります、マープル夫人は「執事がやった」と宣言した。2番目のケースでは、執事は自由を失うかもしれません。


1
私は通常、あなたの答えアンドレジが好きですが、この場合、私は従いません。声明の媒体が重要なのはなぜですか?または、「言う」動詞と「宣言する」動詞の違いでしょうか。その場合、テキストが宣言されておらず、マープル夫人が言っていないことをどのように知ることができますか?私が見る唯一の他の違いは、テキストが受動的であるのに対し、マープル夫人は能動的であるということです。しかし、誰かがテキストを書きましたよね?
アンソニー

6
「執事がやった」という文を定式化できるという事実は何の意味もありません。紙の上に存在するという事実は何も意味しません。しかし、マープル夫人が素敵なビクトリア朝の読書室に集まったすべての人の前で「執事はそれをやった」と判断したとき、それはまったく違うことです。おそらく私はあまりにも不可解でした。
アンドレイバウアー

@Andrej Bauer:前に投票したことをおmustびしなければなりません。どうもありがとう。

12

マーティン-LOFの型理論、判断はの一部である言語行為。4つの判断(またはウィキペディアによると5つの判断)があります。

  • Aはタイプ/セット/命題)、A TypeA
  • Sはメンバーの/証明である A)、s:AsA
  • s tは等しいメンバー/ Aの証明)、s=t:AstA
  • A Bは等しいタイプ/セット/命題)、A=BAB
  • Γよく形成されているコンテキスト)。Γ ContextΓ

これが何を意味するのかを理解するには、フレーゲに戻らなければなりません。Fregeのターンスタイルシンボル は、演説です。それはコンテンツを主張ます(それに続くものであり、判断です)。でマーティン・LOFのタイプの理論我々は、上記の4(5?)の判断を持っています。これらの理論では、命題は単なるタイプです。

が命題であると仮定しましょう。次に、Aはタイプです。tがタイプAの項であると仮定しましょう。そして、T Aは、判断が(とあなたが考えることができているtはの証であるA)。今、私たちはそれは我々が使用された場合に場合、ある主張することができますトンをAAAtAt:AtAt:A

アンソニーの答えの提案にマイケルビーソンの「建設的数学の基礎」を追加します。Martin-Löfは彼の理論を非常にうまく説明するいくつかの講演を行ったが、残念なことにそれらのほとんどは彼によって公開された形になっていない(しかしこのウェブサイトをチェックする)。


列挙してくれてありがとう。しかし、今の私の質問は、これらの判断が些細な命題に変えられるのではないかということです。たとえば、「Aは型です」は単なる述語であり、Aがインスタンス化されると、たとえばNatが命題になりますよね。

Γt:A

1
t:A(Γ)

2
@plmdayでは、数学的な観点からそれが起こり得ない理由について、次の情報が役立ちます。「宇宙は持てず、「pはAを証明」を命題として扱い、決定可能な証明述語を持つ」。[Beeson 1980、p。409]。(しかし、Martin-Löfにとっての主な問題は、これらが概念的に異なっており、それらを混乱させると、不当な基盤につながり、逆説的な結果につながる可能性があることです。)
Kaveh

2
ITTには他の判断を伴う多くのバージョン(CoCのPropなど)があるため、これは私にとって非常に具体的なものであると付け加えたいと思います。ここでのより重要な概念は、Kavehの2番目のコメントにあると思います。一部の判断を命題に変換しようとすると、微妙で危険な問題が理論に導入される可能性があります。それは、型理論を型理論に記述することができなかったということではなく、メタ理論、理論、およびその理論の表現の間に明確な線が引かれていることだけです。
アンソニー

4

判断は、次の2つのことの組み合わせです。

  1. P
  2. A

A[P]

[P][P][T]H1,,HnA1,,An、一部のロジックでは、ロジックの言語の命題と些細なことではありません。そのため、かなり基本的な古典的論理にはさまざまな種類の命題が見られます。

Martin-Löfの型理論は、次の3つの理由により、より複雑な判断ファミリーに頼っています。まず、依存型です。つまり、命題は用語内の構文エンティティとして発生します。第二に、彼は文法を使用して記号の文字列が有効な用語および命題であると定義しましたが、推論システムを使用してそうしました。そのような型付き理論の命題は一般に文脈自由ではないため、合理的なことです。第三に、彼はしばしば命題平等と呼ばれる新しい平等の理論を考案しました。これはベータイータ理論(またはいくつかの変形では、ベータ理論のみ)を活用し、2つの用語が同じ正規形を共有するという判断は、 2つの用語のベータ/イータ等価性–再び妥当、

ベータ/イータの等価性を表す判断は、それほど難なく除去することができます-命題の等価性の導入規則の根拠は、2つの用語がベータ等価であるということです(ベータ-イータ等価性はやや問題が多い)生息タイプという用語ははるかに扱いにくいものです。私がこれを行うために考えることができる最も悪い方法は、用語文法で型推論を再構築することです。


-3

クレーム、提案、陳述はすべて同じです。しかし、裁決とは、(正しいか間違っているかを問わず)検証、承認、または結論として使用された提案です。上記の答えのような派手な式は不要です...


1
あなたは判断が検証されたと言って間違っています。検証済み(証明済み)の判断は、定理と呼ばれます。
アンドレイバウアー
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.