冠頭標準形

冠頭標準形(英: prenex normal form)とは、数理論理学において一階述語論理の論理式の形式であり、量化子が論理式の先頭部分に集められている形式を指す(残りの部分をマトリクスと呼び、先頭の各量化子はマトリクス全体にかかっている)。 古典論理では、あらゆる論理式には等価な冠頭標準形の論理式が存在する。

Source: Wikipedia — 冠頭標準形 (CC BY-SA 4.0)

冠頭標準形

冠頭標準形(英: prenex normal form)とは、数理論理学において一階述語論理の論理式の形式であり、量化子が論理式の先頭部分に集められている形式を指す(残りの部分をマトリクスと呼び、先頭の各量化子はマトリクス全体にかかっている)。 古典論理では、あらゆる論理式には等価な冠頭標準形の論理式が存在する。

出典: Wikipedia「冠頭標準形」 · CC BY-SA 4.0

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