【摘 要】
:
使用辅助变元来引入定义,在知识表达中是一个流行和有力的技巧,能够得到更短、更自然的编码而无需冗长的重复.这篇论文中,我们形式地定义了辅助变元的概念,检验了其表达力并
论文部分内容阅读
使用辅助变元来引入定义,在知识表达中是一个流行和有力的技巧,能够得到更短、更自然的编码而无需冗长的重复.这篇论文中,我们形式地定义了辅助变元的概念,检验了其表达力并讨论了有趣的相关应用.我们把以下两者联系起来:一是,反复使用中间结果而不通过定义重复;二是,布尔函数其他表达中的相似概念.特别的,我们表明带定义的命题逻辑与具有任意输出端的布尔线路以及约束变元满足Horn性质的存在量化布尔公式(记作(E)HORNb)具有相同的表达力.本文还考虑了定义结构的限制,以及命题定义的扩充.特别的,我们检验了正命题定义与带存在量化的正定义之间的关系(或等价地,检验了(E)HORNb公式和约束变元未被Horn限定的存在量化的CNF公式(记作(E)CNF*)之间的关系).对命题定义的进一步扩充,是允许在定义中使用任意的量词,或等价地,允许布尔公式的嵌入.我们还证明了,量化CNF公式中的约束变元的表达力,是由子句中被约束部分的极小不可满足子公式或极小假子公式的结构所决定的.
其他文献
过去10年里,包括石油、天然气和采矿行业在内的跨国能源公司面对各式各样的挑战.这些挑战来自政府部门、当地社区组织、人权组织或者是环保组织等.几乎每个大型能源项目背后,
陈光标,一直以来的形象都是“又红又专又土豪”,他豪言的故事,也从来没断过。 2014年刚刚过去第三天,陈光标微博晒出飞往纽约的机票并附上文字“行动高于一切,我马上将登机飞纽
坚持以科学发展观为指导,充分发挥公安机关的职能作用,为经济社会发展创造良好的法治环境,服务和保障经济社会发展。按照构建和谐社会的要求,公安机关要牢牢把握我国当前所处
53岁的朱尧平厅长1983年9月至1986年7月在中央党校学习,曾被江苏省派出援藏,1988年10月到西藏日喀则地区行政公署工作,任日喀则地区副专员、常务副专员,主要分管经济工作。19
开发西部,是党中央、国务院“十五”期间的重大战略决策.根据国家、辽宁省的统一部署,鞍山市帮扶任务的对口单位是青海省.rn
我国改革开放三十年来取得了举世瞩目的成就,其中教育发挥了重要作用.面向未来,我国必须实现创新驱动、转型发展.为提升国民素质,培养创新人才,实现建设人力资源强国的目标,
很多人对中国石化广东石油分公司在互联网方面的印象是“快”.rn2015年7月,广东石油成立了转型发展办公室.2015年10月,微信平台创纪录地“吸粉”达到350万人.11月,广东石油又
在经济全球化背景下,世界新人文景观不断涌现,其突出表现为多元文化交融以及各国青年对“我是谁”“我们是谁”的自我认同问题.这是培养大国青年的文化基础.中国是大国,其所