APP下载

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

2015-07-31秦晓燕

计算机工程与应用 2015年16期
关键词:定义

秦晓燕,徐 扬

1.山西师范大学数学与计算机科学学院,山西临汾041004

2.西南交通大学智能控制开发中心,成都610031

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

秦晓燕1,2,徐 扬2

1.山西师范大学数学与计算机科学学院,山西临汾041004

2.西南交通大学智能控制开发中心,成都610031

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

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

1 引言

人工智能是研究如何使计算机模拟人的思维过程和智能行为的学科,其中普遍采用的是精确的、形式化的逻辑推理方法。但是,本质上来讲,人脑的思维模式和推理方法是带有不确定性的近似推理,而不是精确化的推理。因此,近年来程度化的推理越来越受到人们的关注。关于计量逻辑的研究是其中一个重要的研究方向。计量逻辑[2]的内容分五部分:逻辑公式的真度理论、逻辑公式间的相似度理论、逻辑度量空间、近似推理理论以及理论的相容度理论,其中逻辑公式的真度理论是整个计量逻辑理论的奠基石。另一方面,计量逻辑由计量命题逻辑与计量谓词逻辑组成,其中计量命题逻辑已得到深入而系统的大量研究成果(比如,文[2-12]),但计量谓词逻辑却只有零星成果[13-17]。……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义