構文論と証明体系とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 構文論と証明体系の意味・解説 

構文論と証明体系

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/10 14:35 UTC 版)

直観主義論理」の記事における「構文論と証明体系」の解説

直観主義論理論理式構文古典命題論理古典述語論理類似である。しかしながら直観主義的な論理結合子は、古典論理におけるように、他の論理結合子用いて定義することはできない。(そのため { → , ⊥ } {\displaystyle \{\to ,\bot \}} , { ∧ , ¬ } {\displaystyle \{\wedge ,\neg \}} , { ∨ , ¬ } {\displaystyle \{\vee ,\neg \}} などの論理結合子だけを用いて定式化することはできない。)直観主義命題論理では習慣的に → , ∧ , ∨ , ⊥ {\displaystyle \to ,\wedge ,\vee ,\bot } を基本的な結合子として採用する。ここで ¬ A {\displaystyle \neg A} は A → ⊥ {\displaystyle A\to \bot } の省略形として扱う。直観主義述語論理ではこれに量化記号 ∃ , ∀ {\displaystyle \exists ,\forall } を加える。 多く古典論理恒真式直観主義的には証明できない排中律 p ∨ ¬ p {\displaystyle p\vee \neg p} だけでなくパースの法則 ( ( p → q ) → p ) → p {\displaystyle ((p\to q)\to p)\to p} や二重否定除去 ¬ ¬ p → p {\displaystyle \neg \neg p\to p} などがその例である。古典論理において二重否定導入 p → ¬ ¬ p {\displaystyle p\to \neg \neg p} と二重否定除去 はともに定理である。直観主義論理においては前者のみが定理である。すなわち二重否定導入することはできるが、除去することはできない。ただし三重否定除去 ¬ ¬ ¬ p → ¬ p {\displaystyle \neg \neg \neg p\to \neg p} は定理である。排中律 p ∨ ¬ p {\displaystyle p\vee \neg p} の拒絶古典論理親しい者には奇妙に思われるが、直観主義論理命題論理式を証明するには、全ての可能な命題論理に対して真または偽の証明要求され、これは様々な理由によって不可能である。 多く古典論理で妥当な恒真式直観主義論理では定理でないが、全ての直観主義論理で妥当な定理古典論理に於いても妥当であるから直観主義論理古典論理弱めたのであるという見方ができる。ただし直観主義論理古典論理にはない良い性質多く持っている

※この「構文論と証明体系」の解説は、「直観主義論理」の解説の一部です。
「構文論と証明体系」を含む「直観主義論理」の記事については、「直観主義論理」の概要を参照ください。

ウィキペディア小見出し辞書の「構文論と証明体系」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「構文論と証明体系」の関連用語

構文論と証明体系のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



構文論と証明体系のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの直観主義論理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS