一种求解tableau等式合一问题的算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:mooyee6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在增添扩展规则的tableau方法的基础上提出了一种新的含等词tableau方法——等式合一方法,并证明了它的可靠性和完备性。在该方法中,将tableau分成两个阶段,等词单独处理,通过提取等式合一问题并求解解替换封闭tableau,进一步限制了tableau的搜索空间,提高了tableau的推理效率。同时,为了研究等式合一方法的有效性,在解替换求解方面,提出了提取不等式析取,并在启发式的帮助下计算等价类的方法。通过实例分析,结果表明,等式合一方法优于其它方法。
其他文献
随着全球市场竞争日趋激烈,动态联盟将成为未来的一种发展趋势,但合作过程包括多个组织、多个部门中的许多个活动,而且这些活动还经常随着时间的推移或任务的进度动态地变化,非常
为了缩短产品开发时间,要求开发团队组织模式与所开发的产品相适应.提出了3种典型的产品开发团队组织模式,并采用模糊神经网络方法,以产品特征因素作为输入,经训练后形成决策
本文在对LDPC码的译码算法分析的基础上,针对校验矩阵中含有的环对译码算法的影响,提出了一种基于置信传播算法基础上的低复杂度译码算法。该算法通过及时切断消息在环上的重传
主动网络是一种新型的网络结构。它为用户提供了可编程的接口,用户可通过网络中的节点动态地注入所需的服务。本文讨论了主动网络管理(ANM)体系结构与管理机制。给出了一种基于
多模式合一,又称为联立合一,是一个有着重要研究价值的课题.在问答系统的研究中,多模式合一作为一种新的研究途径,具有较高的应用价值,也因此受到较高的关注和研究.本文首先介绍了
在分布式虚拟环境中,XML技术的应用提高系统的实用性和扩展性。本文针对分布式虚拟环境系统中的XMI。路由问题,提出一种新的XML路由技术BPfilter。该技术根据分布式虚拟环境的
Rough集理论的代数观点和信息论观点在不相客容决策表中的不等价性导致了这两种观点得出的结论不一致。我们研究了使这两种观点等价的条件,定义一种新的决策表信息熵计算方法,