>>66-67
>「一階の述語論理」というただ一つのものがあるって信じてるんじゃないかな
ふふふ
・一階の述語論理を簡単に表すれば、「キレイだが非力」ってこと
・ゲーデルが健在なころ、一階の述語論理が重用された
・しかし、基礎論の研究が進むと、一階の述語論理の非力さが、目立ってきた(下記”自然言語の形式化”など)
・21世紀は、脱”一階の述語論理”がテーマでしょ(>>52より『”科学基礎論研究 No.800 (2018) 数学と集合論 ゲーデルの加速定理の視点からの考察 渕野昌”』)
(参考)
ja.wikipedia.org/wiki/%E4%B8%80%E9%9A%8E%E8%BF%B0%E8%AA%9E%E8%AB%96%E7%90%86
一階述語論理
一階述語論理の表現力
一階述語論理は、数学のほぼ全領域を形式化するのに十分な表現力を持っている。実際、現代の標準的な集合論の公理系 ZFC は一階述語論理を用いて形式化されており、数学の大部分はそのように形式化された ZFC の中で行うことができる。すなわち、数学の命題は一階述語論理の論理式によって記述することができ、そのように論理式で記述された数学の定理には ZFC の公理からの形式的証明 (formal proof) が存在する。このことが一階述語論理が重要視される理由の一つである。この他にペアノ算術のように単独で形式化する理論もある。
健全性と完全性
一階述語論理に関する定理
以下、健全性定理と完全性定理以外の重要な定理を列挙する。
1.コンパクト性定理 : 文の集合 Σ のすべての有限部分集合がモデルを持つならば、Σ 自身もモデルを持つ。
2.レーヴェンハイム・スコーレムの定理 : κ を無限基数とする。論理式全体の集合の濃度が κ であるような一階の言語における文の集合がモデルを持つなら、それは濃度 κ 以下のモデルも持つ。
3.恒真論理式全体の集合は(言語にアリティ 2 以上の述語が一つでも含まれていると)決定可能でない。つまり、任意に論理式が与えられたとき、それが恒真であるか否かを判定するアルゴリズムは存在しない(「チューリングマシンの停止問題」を参照)。
他の論理との比較
略
en.wikipedia.org/wiki/First-order_logic
First-order logic
(google訳)
自然言語の形式化
主要記事:論理変換 § 自然言語形式化
第一階述語論理は、「パースに住むすべての人はオーストラリアに住んでいる」など、自然言語の多くの単純な量指定子構造を形式化することができます。したがって、第一階述語論理は、FO(.)などの知識表現言語の基礎として使用されます。
それでも、自然言語には一階述語論理では表現できない複雑な特徴がある。「自然言語の分析のための手段として適切な論理体系は、一階述語論理よりもはるかに豊かな構造を必要とする」[ 31 ]
なぜ、ZFC公理まで遡らなくても数学が出来るの?
■ このスレッドは過去ログ倉庫に格納されています
68132人目の素数さん
2024/11/17(日) 19:27:39.72ID:cugt1V1g■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ガーシー「なんで刺青入ってたらサウナあかんの?」「外国人はOKってとこ、おかしない?」「もーファッションの一部になってきてるのに」 [冬月記者★]
- 【芸能】『キングオブコント2026』 ジェラードンが優勝! 19代目王者に 3445組の頂点 [冬月記者★]
- 【野球】セ・リーグCS第4戦 T 5-8 DB [10/17] 横浜DeNAベイスターズ4連勝日本S進出! 阪神あと1球コールから4失点逆転負け★4 [鉄チーズ烏★]
- 「脳みそが飛出た遺体」「NHK集金のような寄付、逆らえば村八分」「だんじりベイビー」岸和田市民が語る“だんじりに支配された町” ★3 [おっさん友の会★]
- 「こんなの国民をバカにしてますよ!」 年金月14万円・72歳男性、40年以上働いてきたのに老後も「節約続き」のワケ ★2 [首都圏の虎★]
- 自民、人口減少巡り「外国人」「少子化」政策など提言へ…外国人の受け入れ総量規制が論点に [首都圏の虎★]
- くら寿司🍣異物混入🪳で炎上★4 [931948549]
- 🏡㊗もうすぐ2周年‼👊😅👊🏡
- くら寿司🍣異物混入🪳で炎上★5 [931948549]
- 【高市悲報】フランス人の日本人叩きツイート、20万いいね達成wwwwwwwwww [834922174]
- 謎の勢力「移民が嫌い」ぼく「なんで?」謎の勢力「犯罪するから」ぼく「日本人も犯罪するよ」
- 【動画】韓国の13歳アイドルグループ、レベチwwwwwwwwwww [732289945]