21/04/07 07:54:14.10 bovtDnKI.net
>>785
つづき
URLﾘﾝｸ(ja.wikipedia.org)
二階述語論理
二階述語論理もさらに高階述語論理や型理論に拡張される。
一階述語論理と同様に議論領域（ドメイン）の考え方を使う。ドメインとは、量化可能な個々の元の集合である。一階述語論理では、そのドメインの個々の元が変項の値となり、量化される。
最も一般化された二階述語論理は関数の量化をする変項も含んでいる（詳しくは後述）。
二階論理の表現能力
二階述語論理は一階述語論理よりも表現能力が高い。例えば、ドメインが全ての実数の集合としたとき、一階述語論理を使ってそれぞれの実数には加法の逆元が存在するということを ∀x ∃y (x + y = 0) と表せる。しかし、空でなく上に有界な実数の集合があるとき常にその集合には上限が存在するという命題を表すには、二階述語論理が必要となる。
URLﾘﾝｸ(www.wikiwand.com)
一階述語論理
一階述語論理（いっかいじゅつごろんりfirst-order predicate logic）とは、個体の量化のみを許す述語論理 (predicate logic) である。述語論理とは、数理論理学における論理の数学的モデルの一つであり、命題論理を拡張したものである。個体の量化に加えて述語や関数の量化を許す述語論理を二階述語論理（にかいじゅつごろんり、second-order predicate logic）と呼ぶ。
(引用終り)
以上