エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
レーヴェンハイム–スコーレムの定理 - Wikipedia
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
レーヴェンハイム–スコーレムの定理 - Wikipedia
レーヴェンハイム–スコーレムの定理(英: Löwenheim–Skolem theorem)とは、可算な一階の理論が無限モデ... レーヴェンハイム–スコーレムの定理(英: Löwenheim–Skolem theorem)とは、可算な一階の理論が無限モデルを持つとき、全ての無限濃度 κ について大きさ κ のモデルを持つ、という数理論理学の定理である。そこから、一階の理論はその無限モデルの濃度を制御できない、そして無限モデルを持つ一階の理論は同型の違いを除いてちょうど1つのモデルを持つようなことはない、という結論が得られる。 シグネチャ(非論理記号の一覧)には、関数記号の集合 Sfunc、関係記号の集合 Srel、関数記号と関係記号のアリティを表す関数 から成る(0項の関数記号は、定項記号と呼ばれる)。一階述語論理では、シグネチャを言語 (language) とも呼ぶ。シグネチャに含まれる関数記号と関係記号の集合が可算であるとき、そのシグネチャは可算であると言い、一般にシグネチャの濃度とは、そこに含まれる全記号の集合