主题
Search

满足性


A 为一个 关系系统,且设 L 为一个适用于 A 的语言。设 phiL 的一个良构公式,且设 sA 中的一个赋值。那么 A|=_sphi 被写成,如果以下条件之一成立

1. phi 的形式为 x=y,对于 L 的一些变量 xy,且 sxy 映射到结构 A 的同一元素。

2. phi 的形式为 Rx_1...x_n,对于语言 L 的一些 n 元谓词符号 n-ary predicate symbol R,以及 L 的一些变量 x_1,...,x_n,且 {s(x_1),...,s(x_n)}R^A 的一个成员。

3. phi 的形式为 (psi ^ gamma),对于 L 的一些公式 psigamma,使得 A|=_spsiA|=_sgamma

4. phi 的形式为 (( exists x)psi),且存在 A 的一个元素 a,使得 A|=_(s(x|a))psi

在这种情况下,称 A 在赋值 s 下满足 phi


另请参阅

Łoś 定理

此条目由 Matt Insall (作者链接) 贡献

使用 探索

参考文献

Bell, J. L. 和 Slomson, A. B. 模型与超积:导论。 Amsterdam, Netherlands: North-Holland, 1969.Enderton, H. E. 数理逻辑导论。 Boston, MA: Academic Press, 1972.

在 中被引用

满足性

请引用为

Insall, Matt. “满足性。” 来自 Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/Satisfaction.html

主题分类