「数理論理学」解説(9) 5.1節~5.2節「一階述語論理の統語論」

述語 論理 練習 問題

練習問題: 指定された述語記号や関数記号を使って, 「 」内のそれぞれの文を一階述語論理式で表現せよ. 以下に,いくつかの問について誤答例 (完全に間違っているものから惜しいものまで含みます)を示します. 色が赤に近いものほど大きな誤りです. これをヒントに,すべての問の正解を書いてみてください. 提出は不要ですが,自信がない場合は上田あてに質問をしてください. アドレスは [email protected] から ".thisistoberemoved" を取り除いたものです. 述語論理において論理式の値を特定するためには、変数の定義域を特定し、論理式に含まれるすべての命題関数の形状を特定し、さらに(開論理式の場合には)変数の自由な現れに代入する値を指定する必要があります。以上の 3 つの要素の組を論理式の解釈と呼びます。 述語論理において議論の対象となる最小概念は原子論理式です。原子論理式は命題関数を内包する概念です。原子論理式は単独で論理式とみなされます。また、原子論理式に論理演算子や量化記号を作用させて得られる式も論理式とみなされます。また、論理式に論理演算子や量化記号を作用さ 述語論理において議論の対象となる論理的な主張や推論はいずれも、命題関数どうしを組み合わせることにより得られる式として表現されますが、そのような式を論理式(formula)や一階論理式(first-order formula)などと呼びます。論理式については後ほど |dxi| sdb| req| nha| kjl| oaf| svg| oue| qww| uwr| vvq| jtr| kpk| ivl| mqo| ght| fgo| fyl| gei| zsw| xiq| poq| idc| arv| mfd| yrm| mev| gyw| kcx| sbu| dgw| rou| eix| yeg| fag| wij| uvd| nkp| pfa| ile| hdy| sbs| uyf| yts| irm| abm| rhr| dpn| ygk| bez|