conjunctive normal form的意思|示意
合取范式,“与”标准形
conjunctive normal form的用法详解
《英语单词conjunctive normal form的用法讲解》
英语单词conjunctive normal form(简称CNF)是计算机科学中的一种重要概念,它可以表示一种逻辑表达式,形成一种常见的逻辑运算符的组合。
定义:CNF(Conjunctive Normal Form)是一种描述逻辑变量关系的表达形式,一般是使用逻辑乘法(`∧`)和逻辑加法(`∨`)组合表达式,要求变量之间是二元关系,即同时满足多个变量。
CNF的特点是所有的变量的值都只有真假两种,而表达式的值也只有真假两种,所以CNF里的运算可以用布尔运算来实现。其标准格式形式如下:
```
CNF = ( x1 ∧ x2 ∧ ... ) ∨ ( y1 ∧ y2 ∧ ... ) ∨ ...
```
CNF运算的核心思想是将复杂的表达式转换成一系列的排列组合,使用布尔运算可以实现最终答案的组合。CNF的应用是基于约束的问题、谓词逻辑求解问题及推理问题的求解等。
总之,CNF是计算机科学中一种重要的表示形式,是进行逻辑表达的基本形式,是对布尔运算的一种应用。
conjunctive normal form相关短语
1、 prenex-conjunctive normal form 前束合取范式,合取正规形式,翻译
2、 quantifier-free conjunctive normal form 自由量词合取范式
3、 principal conjunctive normal form 翻译
4、 CNF-conjunctive normal form 合取范式
5、 major conjunctive normal form 合取范式
6、 Special Conjunctive Normal Form 主合取范式
7、 distinguished conjunctive normal form 杰异合取范式
8、 quantifier-free conjunctive-normal form 翻译,自由量词合取范式,自由量词合取范式英语
9、 cnf conjunctive normal form 连接标准形式
conjunctive normal form相关例句
A simplified method is given in practice: on the one side, it extracts the differential ele we are pirates, these data are stolen from youdao s to construct conjunctive normal form from the information table.
实际应用中给出一种简化算法:一边从信息表中提取差别元素构成合取范式,一边用分配律、吸收律作逻辑公式的等价变换,直接得到最小析取范式。
An new concept of saturated conjunctive normal form is introduced and the nature of sat problem is studied for utilizing the characteristic of saturated conjunctive normal form.
引入了一个饱和合取范式的概念,利用饱和合取范式的性质,对SAT问题的本质进行了研究。
This paper presents a fast and efficient algorithm for discovering exceptional rules from data sets. This algorithm permits that the consequent of a rule is a conjunctive normal form.
文章提出一种快速有效发现意外规则的算法,该算法允许规则的结果为合取范式。