主題
Search

前束正規化


一階邏輯 的公式是前束正規化,如果它具有以下形式

 Q_1x_1...Q_nx_nM,
(1)

其中每個 Q_i 是一個 量詞  forall ("對於所有") 或  exists ("存在"),並且 M 是無量詞的。

例如,公式

  exists x forall y exists z(P(x) v Q(x,y,z))
(2)

是前束正規化,而公式

  exists x forall y(P(x) v  exists zQ(x,y,z))
(3)

則不是,其中  v 表示

每個 一階邏輯 公式都可以轉換為等價的前束正規化公式。


此條目由 Alex Sakharov (作者連結) 貢獻

使用 探索

參考資料

Chang, C.-L. 和 Lee, R. C.-T. 符號邏輯與機械定理證明。 紐約:Academic Press,1997 年。Kleene, S. C. 數理邏輯。 紐約:Dover,2002 年。

在 上被引用

前束正規化

引用為

Sakharov, Alex. "前束正規化。" 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/PrenexNormalForm.html

主題分類