启发式方法生成命题逻辑可读证明

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:wolfvs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨了自动生成命题逻辑系统R的可读证明。采用试探法和自然推理法分别从前推和后推模拟人类思维求证,试探法根据推理规则将待证公式反向分解,自然推理法从假设出发根据推理规则生成新的公式。两种方法都实现了相干命题逻辑系统R的可读证明,并结合实现了混合证明。试探法和自然推理法是生成可读证明的有效方法,前推和后推两种思维方法也适用于其他逻辑系统的自动证明。
其他文献
采用振冲碎石桩加固软弱地基土是一种有效的手段,它既经济又安全,工艺要求以及对建筑场地、制桩设备、桩体材料、周围环境的要求都不很高,并且能缩短施工工期.虽然这种水冲法
得知《酒·饮料技术装备》杂志已创刊50期,本人借此表达些自己的感受和建议。努力 有目共睹算起来,本人与《酒·饮料技术装备》杂志的接触已有8年多了。2001年,《酒&#18
针对现有入侵容忍系统模型没有考虑响应时间、自适应性差和入侵容忍能力低的问题,提出一种基于表决的分布式入侵容忍系统模型。该模型能够提供响应时间稳定的服务,具有更好的自适应性和入侵容忍能力。通过对模型的量化分析,总结了使用门限隐藏和表决技术所产生的三种情况,分析了这三种情况对模型入侵容忍能力的影响以及在这三种情况下各因素与入侵容忍度之间的联系。仿真结果表明,该模型具有更好的完整度、保密度和入侵容忍度,
期刊
为提高压缩感知的性能,设计了一种自适应的稀疏观测矩阵,该观测矩阵由0和1组成。信号重构时,利用观测值的位置信息,避免了求解不定方程组,提高了重构速度。采用具有频域稀疏
安徽交通职业技术学院由原安徽大学交通分校和安徽交通学校合并组建,坐落于风光旖旎的科技名域合肥,学院秉承“经世致用”的办学理念,坚持立足交通,服务行业,面向社会的办学定位,形
软硬件划分已被证明是NP完全问题,大多数研究主要集中在寻找各种快速的近似算法,常见的有爬山法、遗传算法、模拟退火、禁忌搜索等。这些算法大多只能处理小规模问题,而且是单纯从算法角度来研究软硬件划分问题,并没有考虑系统成本。以软硬件协同函数库为统一抽象模型,将系统执行时间、系统成本以及硬件面积等因素融入到0-1动态规划算法中,并根据实际情况分析改进0-1动态规划算法的求解过程,得到划分方案。最后通过实
<正> 历代的建筑师们一直在探求着人、建筑、环境之间的协调,演绎着绿色文化。为了创造人类更好的生存环境,有必要对建筑设计与绿色文化进行探讨。 一、绿色建筑设计的自然辩
针对减少毛刺能够有效地降低电路功耗,提出了一种基于防火墙寄存器技术的FPGA低功耗布线算法。在布线过程中,一方面运用算法增加防火墙寄存器滤掉毛刺;另一方面通过修改代价函数,动态地调节输入信号的路径,使信号到达查找表输入端的时间基本趋于一致,从而有效地减少毛刺,降低电路的动态功耗。实验结果表明,在运算时间相同的情况下,与其他算法相比,该算法平均能消除约72%~81%的毛刺,降低约4%~8%的功耗,减
针对非支配遗传算法NSGA-Ⅱ在大规模SoC软硬件划分中存在的不足,鉴于协同进化机制在解决复杂问题上所体现出来的优势,提出了一种基于协同进化的混合算法CO-NSGA-Ⅱ,并引入了三个协同算子:种间交叉算子、淘汰算子和分裂算子。实验表明,在基准测试函数实验和较大规模的软硬件划分实验中,CO-NSGA-Ⅱ的性能要明显优于NSGA-Ⅱ,这也体现了协同进化在解决大规模软硬件划分问题上的优势和潜力。