conjunctive normal form的意思|示意

美 / kənˈdʒʌŋktiv ˈnɔ:məl fɔ:m / 英 / kənˈdʒʌŋktɪv ˈnɔrməl fɔrm /

合取范式,“与”标准形


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.

文章提出一种快速有效发现意外规则的算法,该算法允许规则的结果为合取范式。