合取范式相关论文
约束满足问题是计算机科学、数学和物理学等多个学科的热点研究问题,命题公式的可满足性问题(The Satisfiability Problem,SAT)是最......
<正> 乔纳森·科恩(L.Jonathen Cohen)提出了新的概率观点,他称之为归纳概率。归纳概率不同于以往的各种概率。以往的各种概率观点......
信息产业飞速发展,芯片设计的复杂性与日俱增。在复杂的电路设计中,经常包含某些功能未知的模块,这样的电路称为部分实现电路。为......
组合测试是一种科学有效地软件测试方法,它能在保证软件质量的前提下,以较少的测试用例检测待测软件系统中各个变量以及它们之间的......
学位
算法是计算机科学中最核心的内容,自从有计算机以来,它始终是这门学科的研究热点内容。就在计算机科学分支众多的今天,每个分支的......
Skowron差别矩阵给出了粗集约简的一般方法,但该算法要求生成、存储差别矩阵的中间环节,造成时间和空间上的浪费.实际应用中给出一......
文献[1]中王湘浩等给出了不同于 Robinson 归结方法的广义归结方法,可用于对不带等词的一阶谓词演算定理的一般形式直接进行机器证......
PeterB.Andrews提出了自动定理证明的配对方法的理论和算法.本文针对该算法的缺点,给出了一个无需回溯的实现算法,并得到一个高阶逻辑的自动定理证明......
3SAT问题有一个非常奇妙的相变现象.对于固定的变量数N,合取范式的可满足概率随着子句数K的变化而发生剧烈的变化,当K≈4.3*N时,可......
一个合取范式(CNF)命题公式F称为极小不可满足公式,如果F不可满足,但从F中删去任何一个子句后得到一可满足公式。极小不可满足公式类......
命题变元及其否定统称为文字,文字的析取称为子句,子句的合取称为合取范式(CNF公式)。如果存在一个赋值使得公式的值为1,则称该公式可......
在知识表示和自动推理领域,命题逻辑是一种极其重要的形式化语言,其中命题逻辑可满足性问题是研究最广泛的核心问题之一,约简命题逻辑......
可满足性问题(Satisfiability Problem,SAT)是计算科学的典型问题之一,目前有DP算法、SAT1.3算法和遗传算法等多种求解方法.文章根......
差别矩阵约简算法是粗集属性约简的重要方法,简化算法能省去生成、存储差别矩阵的中间环节,减少时空运算,是一种实用方法.指出简化......
基于分辨矩阵获取一个决策表所有约简的过程实质上是一个将分辨函数从合取范式转换为析取范式的过程,其效率对于属性约简算法性能......
本文采用先给命题变元赋一真值赋值,然后随机生成子句,过滤出在给定的赋值下为真的子句的方法,给出了三类可满足合取范式快速生成的算......
本文给出一个方法,通过引进新的变量把一个一般的布尔表达式化为逻辑等价的、带有存在量词的合取范式,其连接符的个数至多为原式的......
P-集合(P-sets)是一类具有动态特征的集合模型,在P-集合中,元素的属性满足数理逻辑中的合取范式。P-集合是把动态特性引入到有限普......
函数P-集合是P-集合的函数形式,是通过改进P-集合得到的一个具有动态特征、规律(函数)特征的信息规律模型。在函数P-集合中,函数的......
针对关于SAT问题物理模型的一个猜想,得到了该猜想成立的必要条件,然后构造出反例,说明该猜想是不成立的,同时指出,考虑到“算法吸引区”的......
本文从系统Z与传统辩证法、经典逻辑、次协调逻辑的相互关系着手(特别从句法和语义角度加以考虑),评价系统Z对辩证逻辑形式化的开......
在超大规模集成电路设计中,为了进行早期的设计错误检测与调试或层次化验证,常常需要使用含黑盒的设计验证方法.该文提出了一种结......
用F表示经典命题逻辑的合取范式(CNF)公式,G为F中的子句。公式F是极小不可满足的,如果F不可满足,并且从F中删去任意一个子句后得到的公......
提出了基于布尔可满足性(Boolean Satisfiability,SAT)的逻辑电路等价性验证方法。这一验证方法把每个电路抽象成一个有穷自动机(FSM),为......
使用硬件方法求解SAT问题,采用现场可编程门阵列(FPGA)技术,针对大规模实际系统的CNF公式实例,定制化编译和转换为FPGA芯片,并完全依......
把基于逻辑公式的粒计算方法用于优势关系下反优势函数的理论分析。首先证明反优势函数对应的粒等于所有反优势关系的并,然后对反优......
提出了一种将布尔公式划分为子句组来进行布尔可满足性判定的方法.CNF(conjunctive normal form)公式是可满足的当且仅当划分产生的每......
在许多分析验证研究中,经常要对问题中的多项式组进行求解。当多项式方程组规模较大时,求解比较困难,大大限制了分析研究的效率。......
提出了使用布尔可满足性来验证数字电路的等价性验证方法.这一验证方法把每个电路抽象成一个有限状态机,为两个待验证的电路构造积机......
可满足性问题(Satisfiability Problem,SAT)是计算科学的典型问题之一,目前有DP算法、SAT1.3算法和遗传算法等多种求解方法。文章根据Ke......
逻辑学的主题是推理。逻辑学是关于推理的学说,是推理的理论。对推理的研究,从现有的资料看,在2000多年前的古希腊和古中国就已经......
合取范式化为析取范式的计算复杂度是指数级别的,为了降低它的计算复杂度,提出了合取范式化为析取范式的DNA表面计算.因为DNA中碱基对......
通过研究属性约简中合取范式到析取范式的转换过程,发现减少冗余项和重复计算可以适当提高转换效率。同时考虑到范式的动态变化,设......
基于模型诊断作为克服第1代诊断系统的缺陷而出现的智能诊断推理技术,现已成为十分活跃的人工智能研究分支,随着相关技术的不断发......
当数据立方查询条件不是合取范式时,一般是将它转化成为若干合取范式的并的形式(析取范式).但如果各合取范式之间有交集,则交集部......
探讨了如何将数据结构中广义表进行扩展,并利用这个扩展广义表来设计逻辑表达式在计算机上的逻辑结构和存储结构,以及在这种结构上......
合取范式可满足性问题(简称SAT问题)是一个NP完全问题。引入了一个饱和合取范式的概念,利用饱和合取范式的性质,对SAT问题的本质进行......
为了解决求解合取范式的可满足性问题的坐标轮 换法中所存在的函数增量的变化 、优化方向的顺序、跳出局部极小陷井的策略和堵绝......
把可满足性算法应用到合取范式中并加以分析,借助改进的数据结构实现该算法。在四色图着色中应用该算法找出一组图着色方案,并与DPLL......
在双枝模糊集基础上,通过对单枝模糊逻辑的合理扩展,建立了双枝模糊逻辑的框架。从双枝模糊命题入手.给出双枝模糊逻辑的性质和双枝模......
针对如何为存在约束条件的软件系统生成尽可能小的组合测试用例集问题,提出了基于组合测试算法的约束组合测试法。该方法是对待测......
基于模型诊断一直是人工智能领域中热门的研究问题.近些年来,随着SAT求解器效率的逐渐提高,基于模型的诊断也被转换成SAT问题进行......
本文提出用高阶Hopfield神经网络求解SAT问题,给出了连续及离散高阶神经网络模型与相应的离散快速求解算法,证明了网络的稳定性,并用实验证明了该......
合取范式可满足与最大可满足问题是理论计算机科学的核心问题.最大不全满足问题是最大可满足问题的一般化.限制每个子句均含有k(≥2......
该文充分深入地利用了待测系统中的约束条件,并在组合测试用例集中筛选出最优的测试用例。欲采取的方法是先将约束条件转化为布尔......
利用限制哆公式的相关理论将可满足性问题(SAT)等价转换为定义在{0,1}^n上的多项式函数优化问题,并将二进制粒子群优化算法(BPSO)与局部......
针对SAT算法中回溯次数较多的问题,采用基于符号模拟和变量划分的方法来解决其不足。基于符号模拟和变量划分的SAT算法将一个较大......