直観主義論理
intuitionistic logic
構成的論理とも言う
直観主義論理の→
直観主義論理の¬
参考
/mrsekut-book-4007305803/140 ((3.4 命題直観主義論理)
#WIP
/mrsekut-book-4007305803/140 ((3.4 命題直観主義論理)
直観主義論理における可能世界は,人間の知識 を表していると考えることができる.ある世界で論理式が真であるということは,その世界の知識に論理式が含まれているということを意味する。
人間の知識は経験を重ねるごとに増えるものである。可能世界の間の到達可能性関係は知識の増加を反映する.したがって,直観主義論理においては, あ る世界で真な論理式は,その世界から到達可能な世界でも真になるようになっ ている。このため,直観主義論理における論理記号の解釈は,通常の古典的な 論理とは異ならざるを得ない。
到達可能な世界は、今の世界よりも知識が多いもの
「このため」の繋がりがよくわからないmrsekut.icon
命題直観主義論理
古典論理から排中律を除いた論理
構成主義の一派
対立するのは形式主義
Luitzen Egbertus Jan Brouwer「排中律を使うからパラドックスが起きるんだ!排中律を使うな!」
命題は真か偽かのどちらかだ、という二値原理がそもそもほんまか?という立場
未解決な命題に対してなぜ真偽の二値になるとわかる?と、言う
今となっては公理的集合論が整備されたので古典数学でもパラドックスは起きなくなった
最小述語論理 + 矛盾律 = 直観主義論理
Coqが採用している
古典的なペアノの公理を、直観主義的なハイティング算術に埋め込むことができる
古典論理との関係
古典論理$ \subset直観主義論理、と見る
否定翻訳による古典論理の埋め込み
古典論値$ \supset直観主義論理と見る
ゲンツェンの自然演繹(NK)は、「直観主義論理+排中律」
特徴
直観主義論理では排中律は一般に成り立たない
直観主義論理で二重否定除去は一般に成り立たない
なにかの性質について語るときは具体例を示す必要がある
もしくは具体例を見つけるための手順を示す必要がある
$ \landと$ \existは出てこない
#??
構成的、とは
関連
直観主義数学
排中律を認めない数学
対して、認める数学は古典数学と呼ぶ
構成的プログラミング
参考
『論理の哲学』 5章
https://www.kurims.kyoto-u.ac.jp/~terui/summer2013.pdf
直観主義論理への招待
http://www.kurims.kyoto-u.ac.jp/~terui/summer2013.pdf
http://www.ne.jp/asahi/village/good/logic-intuitionistic.htm
http://iso.2022.jp/math/tosuu-2019-07/resume.pdf
http://ywatanabevltmathscilogic.hatenablog.com/entry/2018/01/04/173706
http://izumi-math.jp/K_Manabe/hairi/hairi.htm
http://7shi.hateblo.jp/entry/2016/07/31/143604
https://qiita.com/41semicolon/items/e2cf49b7fa72167c521c
証明とは具体的な証拠を与えるものである
https://lemniscus.hatenablog.com/entry/20100205/1265342375
ゲンツェンの自然演繹(NK)
https://lemniscus.hatenablog.com/entry/20100206/1265474312
シークエント計算
https://lemniscus.hatenablog.com/entry/20100207/1265514038
https://techblog.asahi-net.co.jp/entry/2019/10/31/125852
haskell
めっちゃおもろmrsekut.icon
https://qiita.com/41semicolon/items/5eec4e625b72a1d86e76
https://mathlog.info/articles/2890
https://zenn.dev/qnighy/articles/103144250d0a9d
ipc_botについて