子句-一流百科

子句 (逻辑)

子句（逻辑）在逻辑学中，子句是一个命题公式，由有限数量的格子（原子或其否定）和逻辑连接词组成。当组成子句的至少一个标点是真的时候，或者当组成子句的...

词条百科

单元传播

单元传播单元传播（UP）或布尔约束传播（BCP）或单字规则（OLR）是一种自动定理证明程序，可以简化一组（通常是命题）条款。单元传播的定义该程序基于单元子...

词条百科

DPLL算法

DPLL算法在逻辑学和计算机科学中，（DPLL）算法是一种完整的、基于回溯的搜索算法，用于决定共轭正常形式下命题逻辑公式的可满足性，即用于解决CNF-SAT问题。...

词条百科

SLD解析

SLD解析SLD解析是逻辑编程中使用的基本推理规则。它是对解析的细化，对于霍恩子句来说，它既是健全的，又是反驳完整的。SLD推理规则给定一个目标句，表示为要...

词条百科

否定即失败

简介否定即失败（简称NAF）是逻辑编程中的一个非单调推理规则，用于推导出{displaystyle~p}，取决于推理算法的完整性，从而也取决于形式逻辑系统。取决于推理...

词条百科

约束逻辑编程

约束逻辑编程约束逻辑编程是约束编程的一种形式，其中逻辑编程被扩展到包括约束满足的概念。约束逻辑程序是一个逻辑程序，它在子句的主体中包含约束。如同在...

词条百科

并发约束逻辑编程

并发约束逻辑编程并发约束逻辑编程是约束逻辑编程的一个版本，主要目的是对并发过程进行编程，而不是解决约束满足问题（或除此之外）。约束逻辑编程中的目标...

词条百科

并发逻辑编程

并发逻辑编程并发逻辑编程是逻辑编程的一种变体，其中程序是形式为受保护的霍恩条款的集合。从声明上看，受保护的Horn子句被理解为普通的逻辑暗示。然而，从...

词条百科

条款（逻辑）

条款（逻辑）在逻辑学中，条款是由有限的字元（原子或其否定）和逻辑连接词组成的命题公式。只要构成该句子的至少一个字元为真，该句子就是真的（二元句，该...

词条百科

霍恩条款

霍恩条款在数理逻辑和逻辑编程中，霍恩条款是一个具有特殊规则形式的逻辑公式，使其具有用于逻辑编程、形式化规范和模型理论的有用属性。霍恩条款是以逻辑学...

词条百科

布尔可满足性问题

布尔可满足性问题在逻辑学和计算机科学中，布尔可满足性问题（有时称为命题可满足性问题，缩写为SATISFIABILITY，SAT或B-SAT）是确定是否存在一个满足给定布...

词条百科