-
题名表达式的覆盖、分解与划分
被引量:2
- 1
-
-
作者
周生炳
戴汝为
-
机构
中国科学院自动化研究所
-
出处
《软件学报》
EI
CSCD
北大核心
1996年第4期223-232,共10页
-
基金
国家攀登计划
国家863高科技项目
-
文摘
本文把简单表达式(项和原子)视为语言L的Herbrand域或Herbrand基中的集合.作者提出覆盖表达式的概念,得到2个表达式之间覆盖关系的判别准则.对多个表达式,作者提出表达式的分解概念及相应的分解算法,在此基础上,本文给出卫个表达式覆盖多个表达式的等价条件.根据集合的划分公式,得到划分表达式的方法.最后定义1个变换把合取式转换为简单表达式,从而方便地把简单表达式的结果推广到合取式.本文是作者提出的一种标记逻辑程序的过程语义的理论基础.
-
关键词
标记逻辑程序
表达式
覆盖
分解
划分
-
Keywords
Generated set,annotated logic program,covering,decomposition, and partition of expression,disagreement matrix.
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名SLD-博弈树及其删除策略
- 2
-
-
作者
周生炳
戴汝为
-
机构
中国科学院自动化研究所
-
出处
《中国科学(A辑)》
CSCD
1995年第10期1107-1115,共9页
-
基金
国家"八六三"高科技计划
国家攀登计划资助项目
-
文摘
结合SLD-反驳和对策论的思想,提出标记逻辑程序的SLD-博弈树语义.在SLD-博弈树中,一个目标的所有支持和反对证据作为游戏双方参加博弈.对有限树,提出一种删除策略(博弈规则),根据删除过程的结果判断目标是否成立.对覆盖不循环程序,删除策略是可靠的和完备的.
-
关键词
标记逻辑程序
SLD-博弈树
删除策略
-
分类号
TP312AL
[自动化与计算机技术—计算机软件与理论]
-