スコーレム標準形

スコーレム標準形(スコーレムひょうじゅんけい、英: Skolem normal form)とは、数理論理学において一階述語論理における存在記号がすべて全称記号の前にある冠頭標準形の論理式を言う。 トアルフ・スコーレムによるスコーレムの定理により、第一階述語論理における任意の論理式に対して、演繹的に等価(deductive equivalence)なスコーレム標準形の論理式が存在する。

Source: Wikipedia — スコーレム標準形 (CC BY-SA 4.0)

スコーレム標準形

スコーレム標準形(スコーレムひょうじゅんけい、英: Skolem normal form)とは、数理論理学において一階述語論理における存在記号がすべて全称記号の前にある冠頭標準形の論理式を言う。 トアルフ・スコーレムによるスコーレムの定理により、第一階述語論理における任意の論理式に対して、演繹的に等価(deductive equivalence)なスコーレム標準形の論理式が存在する。

出典: Wikipedia「スコーレム標準形」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー