Logic Programs, Compatibility and Forward Chaining Construction

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:yap1711
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Logic programming under the stable model semantics is proposed as a non-monotonic language for knowledge representation and reasoning in artificial intelligence. In this paper, we explore and extend the notion of compatibility and the A operator, which were first proposed by Zhang to characterize default theories. First, we present a new characterization of stable models of a logic program and show that an extended notion of compatibility can characterize stable submodels. We further propose the notion of weak auto-compatibility which characterizes the Normal Forward Chaining Construction proposed by Marek, Nerode and Remmel. Previously, this construction was only known to construct the stable models of FC-normal logic programs, which turn out to be a proper subclass of weakly auto-compatible logic programs. We investigate the properties and complexity issues for weakly auto-compatible logic programs and compare them with some subclasses of logic programs.
其他文献
要改正“轻声”发音错误和缺陷,一是要学生熟悉普通话中念轻声音节的词语,二是要学生掌握轻声的发音要领。在教学中要把握轻声的语音特性,引导学生掌握念读轻声音节的规律和方法
心理语言学主要研究语言行为和心理过程之间的关系,是一门跨越语言学、心理学、信息论等的边缘学科,主要用实验心理的方法,研究人类学习语言、理解语言的过程。学生在英语学习中
The hydraulic characteristics of three types of plugs, namely, the single plug, the stepped plug and the gradually contracted plug were studied by means of expe
Purpose: To analyze the hereditary modality of primary open-angle glaucoma in China.Methods: The genetic form of Pedigree GZ. 1 was analyzed using Mandalian her
A total synthesis of glypetelotine, the first sulphur-containing indole alkaloid from the leaf extracts of Glycosmis petelotii collected in the north of Vietnam
地缘政治名称是英语学习者经常遇到的一类词汇。这类词汇相关表达方式很多,既有书面语又有口语;既有绰号也有别称;还有多种缩写形式。差别细微,不易分辩。其名称稍有变化,所指的政
Highly active, stable and affordable surface enhanced Raman scattering (SERS) substrates were obtained by electrolyzing a mixture of AgNO3 (4 ×10-4 mol/L) and
语言在一定的语境中产生并被正确理解 ,不同的语境类型决定着语言实际运用的范围 ,而且语境的变化也会引起语言的变异。我们所说的和所写的语言随情景类型不同而改变的情况便
Most natural rivers are curved channels, where the turbulent flows have a complex helical pattern, as has been extensively studied both numerically and experime
语篇连贯是语篇分析中的重要概念.篇章宏观结构可以用表层结构表达语义总命题,微观结构涉及句际意义关连,微观结构的主要论点汇合成语篇的主旨.运用语篇分析理论有助于正确、