主题
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 (作者链接) 贡献

使用 Wolfram|Alpha 探索

参考资料

Chang, C.-L. 和 Lee, R. C.-T. 符号逻辑与机械定理证明。 纽约:Academic Press,1997 年。Kleene, S. C. 数理逻辑。 纽约:Dover,2002 年。

在 Wolfram|Alpha 上被引用

前束范式

引用为

Sakharov, Alex. "前束范式。" 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/PrenexNormalForm.html

主题分类