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