完全性定理
#Fleeting_Notes
完全性定理(completeness theorem)
正しいことは証明できるという定理
完全性
⊨
$ \vDash A \implies \vdash A
読み方: 妥当であるならば、導出可能である
$ A_1,...A_n \vDash B \implies A_1, ..., A_n \vdash B
『2007年度 情報数学 証明論入門』P5
読み方: $ A_1, ..., A_n \vDash B が成り立つならば、$ A_1, ..., A_n から$ B が導出できることが成り立つ
$ A_1,...,A_n 、$ B は論理式
確認用
Q. 完全性定理
関連
健全性定理
モデル理論
証明論
シーケント計算
参考
『形式手法入門』P31
『2007年度 情報数学 証明論入門』
意味論と証明論
メモ
#13 完全性定理(1) (2022年度哲学演習I) - YouTube
https://www.youtube.com/watch?v=b_o25iNckNU&list=PL54C_zUEsyCZ3yyPKdNMgJs7GDft4lzxg&index=13
萩野 達也. 論理学 第6回「健全性と完全性」. http://web.sfc.keio.ac.jp/~hagino/logic18/06.pdf
調査用
Google.icon 完全性定理(日)
Google.icon Completeness theorem(英)
Wikipedia.icon
完全性定理 - Wikipedia(日)
完全性定理(検索) - Wikipedia(日)
Wikipedia.icon
Completeness theorem - Wikipedia(英)
Completeness theorem(検索) - Wikipedia(英)