析取范式

✍ dations ◷ 2025-02-25 09:07:47 #析取范式

在布尔逻辑中,析取范式(DNF)是逻辑公式的标准化(或规范化),它是合取子句的析取。作为规范形式,它在自动定理证明中有用。一个逻辑公式被认为是 DNF 的,当且仅当它是一个或多个文字的一个或多个合取的析取。同合取范式(CNF)一样,在 DNF 中的命题算子是与、或和非。非算子只能用做文字的一部分,这意味着它只能领先于命题变量。例如,下列公式都是 DNF:

但如下公式不是 DNF:

把公式转换成 DNF 要使用逻辑等价,比如双重否定除去、德·摩根定律和分配律。注意所有逻辑公式都可以转换成析取范式。但是,在某些情况下转换成 DNF 可能导致公式的指数性爆涨。例如,在 DNF 形式下,如下逻辑公式有 2n 个项:

相关

  • 梨熟梨熟是朝鲜传统甜品花菜的一种,以沙梨、花椒、姜、蜂蜜或糖为材料,加水煮熟而成,这也是梨熟的名称由来。梨熟本为朝鲜宫廷料理,直至二十世纪中期才流传到民间。把梨子去皮后切片
  • 钢铁苍穹2:即临种族《钢铁苍穹2:即临种族》(英语:)是一部2019年芬兰和德国合拍的科幻动作片,由蒂莫·沃伦索拉执导,为2012年电影《钢铁苍穹》的续集,其资金是透过Indiegogo(英语:Indiegogo)来群众募资所
  • 巴朗格伊尔巴朗格伊尔(Balangir),是印度奥里萨邦Balangir县的一个城镇。总人口85203(2001年)。该地2001年总人口85203人,其中男性44186人,女性41017人;0—6岁人口9158人,其中男4760人,女4398人;识
  • 史柯塔的太阳《史柯塔的太阳》是法国作家罗兰·高蝶的作品,高蝶凭此作品获得了2004年的龚古尔文学奖。故事讲述一个大盗的家族,马斯卡松出狱后强奸了梦中情人,出生的私生子继承了马斯卡松邪
  • 塔娜·法兰琪塔娜·法兰琪(Tana French)(1973年出生)是爱尔兰小说家和戏剧演员。她的处女作是《神秘森林》(2007年),赢得埃爱伦坡奖,安东尼奖,麦卡维提奖,巴里奖最佳第一部小说奖。她目前住在都柏
  • 招银英招银英(1952年-),SLM,澳门人,汉族,中华人民共和国政治人物、第十一届全国人民代表大会澳门地区代表。担任澳门妇女联合总会理事长,澳门永丰运有限公司董事长,全国妇联执委。2008年起
  • 刘永灼刘永灼(1977年-),出生于福建泉州,毕业于华东师范大学。现任恒大集团副总裁,兼任广州恒大足球俱乐部董事长。广州恒大足球俱乐部于2011年至2015年连续五年获得中国足球超级联赛冠军
  • 罗文裕 (歌手)罗文裕(英语:Wing,1976年2月9日-),台湾男歌手。学生时期自学乐器吉他,高二时曾参加过五灯奖闽南语组歌唱比赛,卫冕至四度二关,后开始在餐厅自弹自唱。1999年与另两名成员组成“Y.I.Y.
  • 类太阳恒星类太阳恒星包括太阳型恒星、太阳相似体、孪生太阳等,是与太阳特别相似的那些恒星。这样的分类是有阶层性的,孪生是与太阳最接近的,其次是相似体,最后是太阳型。观察这些恒星最重要的是能更好的理解太阳与其他恒星相关的各种性质,特别是恒星与行星的适居性。这三种与太阳相似度类型的定义,反映出天文观测技术的演变。起初,太阳型恒星的定义只是考虑与太阳最接近的相似性。然后,观测技术的改善可以提供更精确的关键测量,像是温度,可以筛检出与太阳更为相似的恒星。最后,在技术上的改善使精确度持续的提升,孪生太阳是与太阳几乎完全相同的恒
  • 托德·布罗斯特托德·布罗斯特(英语:Todd Brost,1967年9月23日-),加拿大男子冰球运动员,场上位置是前锋。他曾代表加拿大国家队参加1992年冬季奥林匹克运动会冰球比赛,获得一枚银牌。