建設的な論理における「矛盾」とは何ですか?


12

プログラミング言語のための実用的な基礎、ロバート・ハーパー氏は述べています

命題が真であるということは、それを証明することを意味する場合、命題が偽であるとはどういう意味ですか?それは我々が持っていることを意味反論それは証明できないことを示して、それのを。つまり、命題は、それが真実である(証拠がある)という仮定が既知の事実と矛盾することを示すことができれば偽です。

しかし、その後、これは疑問を招きます-建設的/直観的論理の矛盾は何ですか?

これは何らかの形でを派生させるという意味ですか?これは賢明な方法でどのように起こりますか?フォームの判断を導入する必要がありますか?( true)(A true)

あるいは、読者の裁量で、何かを矛盾していると非公式にラベル付けするという意味では、おそらく意味がありますか?たとえば、とを対立する命題として解釈ます。a=bab

回答:


15

この状況で建設的な論理について話すか古典的な論理について話すかは重要ではありません。質問をもう一度読むと、両方の種類に当てはまることがわかります。注意する必要がある唯一の違いは、否定 です。これは、古典的に、いくつかの方法で提示することができますが、それはintuitionisticallyの略称としてそれを使用するのが最善であるA 。⇒ ⊥は(ボブ・ハーパーが引用された段落内を示唆している正確に何です)。しかし、否定と矛盾を混同しないようにしましょう。¬AA

どちらの場合も、矛盾は、我々が虚偽を証明するために管理している状況である。どのように導き出すことができ賢明な方法で?まあ、矛盾した仮説のセットから、それはそれを行うための賢明な方法になるでしょう。

矛盾を「宣言」する裁量権はありません。あなたはしなければならないことを証明仮説の特定のセットが導出により、矛盾していること。例えば、もし= B¬ = B 我々は事実使用できる¬ = B )での略語である= Bをと結論モーダスポネンスによって。a=b¬(a=b)¬(a=b)(a=b)


もう一度読みましたが、今では良くなっているようです。:-)私は、あなたが「大声で」とタイプしたので、それが私の頭の中で動けなくなったので、私はそれが他の何かを見つけることができなかったと思います。
デビッドリチャービー16

さて、それは素晴らしいアイデアです。大きなスタック交換の質問を読んでください!
アンドレイバウアー

8

A¬A ¬AAA¬A¬

AAA¬A¬¬A¬¬(¬¬A¬A)¬¬¬A¬A

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.