...
首页> 外文期刊>Mathematical Problems in Engineering: Theory, Methods and Applications >A Topology Graph Algorithm Based on Lattice-Valued Logic to Solve Satisfiability Problems
【24h】

A Topology Graph Algorithm Based on Lattice-Valued Logic to Solve Satisfiability Problems

机译:一种基于格值逻辑的拓扑图求解满足性问题

获取原文
获取原文并翻译 | 示例

摘要

Automatic reasoning is a very challenging research area in the field of artificial intelligence. Automatic inference based on lattice-valued logic is an important basic research content in the field of intelligent information processing. It is of great academic significance to deal with incomparability, linguistic valued information, and formal verification of the correctness of corresponding software and hardware systems in various applications. Based on the extensive work of α-resolution automated reasoning in linguistic truth-valued lattice-valued logic, this paper discusses the structure and its α-resolvability of the generalized literal. For further improving the efficiency, a topology graph deduction is proposed as well as its soundness, completeness, and universal algorithm. The use of distributed computing and resource sharing is the core idea of this deduction. In the decision process, as long as one satisfiability solution is found by subtask, the decision result can be given directly, shortening the decision time. The algorithm reduces the time complexity from factorial level to square.
机译:自动推理是人工智能领域中一个非常具有挑战性的研究领域。基于格值逻辑的自动推理是智能信息处理领域重要的基础研究内容。在各种应用中处理不可比性、语言价值信息以及相应软硬件系统正确性的形式验证具有重要的学术意义。本文基于语言真值格值逻辑中α解析自动推理的广泛工作,讨论了广义文字的结构及其α可分辨性。为了进一步提高算法的效率,该文提出一种拓扑图推导方法,并对其健全性、完备性和通用性算法进行推导。分布式计算和资源共享的使用是这一推论的核心思想。在决策过程中,只要通过子任务找到一个满足度解决方案,就可以直接给出决策结果,缩短决策时间。该算法将时间复杂度从因子水平降低到平方水平。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号