话题
搜索

析取范式


如果语句是分离(序列s) 由一个或多个组成外加状语每个都是一个结合(以及)一个或多个字面量(即。,陈述信件反面属于陈述信件; Mendelson 1997年,第30页)。析取范式并不是唯一的。

这个Wolfram语言命令逻辑扩展[快递]给出了析取范式(带有一些缩写,即。,逻辑扩展试图通过启发式简化来缩短输出)。

析取范式的示例包括

一个
(1)
(A^B)v(!A^C)
(2)
(A^B^!A)v(C^!B)v(A^!C)
(3)
A^B类
(4)
A v(B^C),
(5)

哪里 v(v) 表示 ^ 表示以及、和!表示不是(门德尔森1997年,第30页)。一些作者还排除了同时包含声明函和否定,这将排除上面的第三个例子。

逻辑中的每个语句都由多个 ^  v(v) 、和!s可以用析取范式书写。


另请参见

以及连接范式不接合分离字面意义的普通形式声明函

与Wolfram一起探索| Alpha

工具书类

E·门德尔森。数学逻辑导论,第四版。伦敦:查普曼和霍尔出版社,第30页,1997年。

引用的关于Wolfram | Alpha

析取范式

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“析取范式。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/DisjunctiveNormalForm.html

主题分类