【摘 要】
:
In this paper, it is shown that stable model semantics, perfect model semantics, and partial stable model semantics of disjunctive logic programs have the same
【机 构】
:
Institute of Logic and Cognition
【基金项目】
:
MOE Project of Key Institute at Universities;国家自然科学基金
论文部分内容阅读
In this paper, it is shown that stable model semantics, perfect model semantics, and partial stable model semantics of disjunctive logic programs have the same expressive power with respect to the polynomial-time model-equivalent reduction. That is, taking perfect model semantics and stable model semantic as an example, any logic program P can be transformed in polynomial time to another logic program p such that perfect models (resp. stable models) of P 1-1 correspond to stable models (resp. perfect models) of P, and the correspondence can be computed also in polynomial time. However, the minimal model semantics has weaker expressiveness than other mentioned semantics, otherwise, the polynomial hierarchy would collapse to NP.
其他文献
A theory of seepage instability was used to estimate the harmfulness of water-inrush from a coal seam floor in a particular coal mine of the Mining Group, Xuzho
防虫网覆盖技术,对减少病虫为害,降低农药使用量,生产无公害蔬菜,具有重要意义。我国1995年引进该项技术后,近年发展较快。为此,对该项技术的应用情况、技术要点、功能、效果
本文结合基层单位后勤工作实践,总结了开展后勤管理专业化的目的、措施和效果,为不断提升企事业单位后勤服务工作水平提供了参考和借鉴。
In this paper, the basic units o
这个工作的目的是与围住的电场为三个维的 Vlasov 泊松起始边界的值问题构造弱解决方案。主要成分由估计在沿着在内的常规电场的特征的动量的变化围住空间领域组成。作为直接
试验表明多效唑、B9和PBO对蝴蝶兰花箭高度都有抑制作用,随浓度的增加效果越明显,多效唑和PBO使始花期提前,B9使始花期延迟,对开花品质影响不大。
The results showed that
脐带是母婴血液交换的重要通道,胎盘通过脐带直接供给胎儿营养.脐带绕颈可使产程延长或停滞,且由于脐带血液循环受阻,引起胎儿宫内窘迫,是引起围产儿窒息、死亡及新生儿智力
The changes of elecrical resistance (R) were stuied experimentally in the process of CH4 hydrate formation and deomposition,uing temperature and pressure as the
Microporous ethylene-vinyl alcohol copolymer (EVOH) flat membranes and hollow-fiber membranes with 38 mol% ethylene content were prepared via thermally induced
A series of esters of R-tetrahydrothiazo-2-thione-4-carboxylic acid[ R-TTCA] was synthesized by direct esterification of R-TTCA with alcohols(CH3OH, C2H5OH, n-C
The heat capacities of 3 - (2,2-dichloroethenyl) -2,2-dimethylcyclopropanecarboxylic acid ( a racemic mixture,molar ratio of cis-/trans-structure is 35/65) in a