Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (16): 6-10.

Previous Articles     Next Articles

Computing definition of relative satisfiability degrees of first-order formulae

QIN Xiaoyan1, XU Yang2   

  1. 1.College of Mathematics and Computer Science, Shanxi Normal University, Linfen, Shanxi 041004, China
    2.Intelligent Control Development Center, Southwest Jiaotong University, Chengdu 610031, China
  • Online:2015-08-15 Published:2015-08-14

一阶逻辑公式相对真度的计算形式

秦晓燕1,2,徐  扬2   

  1. 1.山西师范大学 数学与计算机科学学院,山西 临汾 041004
    2.西南交通大学 智能控制开发中心,成都 610031

Abstract: The simplified computational definition of the relative satisfiability degrees of first-order formulae in a finite interpretation is proposed. It is pointed out that the relative satisfiability degree of a nonclosed first-order formula is just related to the free-occurred variables in the formula, not the free variables occurred in the formula;and it is proved that the relative satisfiability degree of a first-order formula can be unchanged although the amount of the variables occurring in the formula is increased, so that the matter of the relative satisfiablity degrees among formulae can be transversely studied according to the computational definition of the relative satisfiability degrees of first-order formulae.

Key words: relative satisfiablity degree, finite interpretation, free-occurred variables, quantitative predicate logic

摘要: 对二值谓词逻辑中一阶公式关于有限解释的相对真度定义进行了简化,给出其计算形式。指出一阶非闭逻辑公式的相对真度只与其中自由出现的变元有关,而非只与其中的自由变元有关;证明可以增加公式中出现的变元个数,而不会改变公式的相对真度,从而可以依据相对真度的计算形式横向研究公式间的相对真度问题。

关键词: 相对真度, 有限解释, 自由出现变元, 计量谓词逻辑