对于任何给定的逻辑程序,它的证明理论使用SLD(选择性线性定义)分辨率来找到查询的可满足性。对于相同的逻辑程序,我们可以应用不动点定理来找到模型。
我的问题是,
我们是否应该考虑将逻辑程序的固定点作为证明理论或模型理论,或者既不是?
答案 0 :(得分:1)
我的猜测是模型理论,因为逻辑程序的fixpoint语义就是它的模型。但是,我们知道|=
与逻辑程序的|-
一致,因此基于证明(= resolution)的语义与基于固定点(模型)的语义一致。
前面的讨论仅对纯逻辑程序有效,即没有否定,bultins,算术......