期刊专题

10.3969/j.issn.1002-137X.2006.04.039

关于三值逻辑程序中否定和蕴涵完备化程序的不动点语义

引用
逻辑程序具有丰富的表达能力和非确定性等特点,在定理机器证明、关系数据库系统、程序验证、模块化程序设计和非单调推理等方面都有了广泛的应用.本文是继续文[8]的工作.首先通过两个反例,指出了文[7]中关于否定完备化程序Comp(, Pr)和蕴涵完备化程序Comp(→, Pr)的两个重要定理都存在一定程度的错误.然后对这两个定理进行了修改,用后继算子TPr和Fitting算子F Pr的不动点语义,分别给出了否定完备化程序Comp(, Pr)和蕴涵完备化程序Comp(→, Pr)的Herbrand模型的充分条件和必要条件,这将在逻辑程序的最优不动点和最小不动点的语义研究中有着重要的应用价值.

逻辑程序、否定和蕴涵完备化程序、Herbrand模型、后继算子、Fitting算子

33

TP3(计算技术、计算机技术)

广东省博士启动基金020146;031541;广东工业大学校科研和教改项目042027

2006-06-08(万方平台首次上网日期,不代表论文的发表时间)

共3页

141-142,147

暂无封面信息
查看本期封面目录

计算机科学

1002-137X

50-1075/TP

33

2006,33(4)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn