矛盾式(contradictory formula)又称永假式、不可满足公式,是逻辑演算的一类公式。如果对任意一个赋值V,都有V[A]=0,即公式A对任一赋值均取“假”值,则公式A为矛盾式。
在逻辑演算中,公式按取值情况分为三种:对任一赋值都取“真”值的为恒真式,恒真式在命题演算中为重言式,在谓词演算中即为普遍有效式对某些赋值取“真”值、对某些赋值取“假”值的为可满足但非恒真式还有一类即为矛盾式。
其中普遍有效式表达一定的逻辑规律,而矛盾式则表达一的逻辑矛盾[1]
原创 | 2022-11-13 20:59:58 |浏览:1.6万
矛盾式(contradictory formula)又称永假式、不可满足公式,是逻辑演算的一类公式。如果对任意一个赋值V,都有V[A]=0,即公式A对任一赋值均取“假”值,则公式A为矛盾式。
在逻辑演算中,公式按取值情况分为三种:对任一赋值都取“真”值的为恒真式,恒真式在命题演算中为重言式,在谓词演算中即为普遍有效式对某些赋值取“真”值、对某些赋值取“假”值的为可满足但非恒真式还有一类即为矛盾式。
其中普遍有效式表达一定的逻辑规律,而矛盾式则表达一的逻辑矛盾[1]
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com