n值逻辑系统中矛盾度的等价定义及性质
2015-02-13李顺琴惠小静
李顺琴, 惠小静
(延安大学 数学与计算机科学学院,陕西 延安 716000)

李顺琴, 惠小静
(延安大学 数学与计算机科学学院,陕西 延安 716000)

计量逻辑学;R0-命题逻辑系统;矛盾度;等价形式;对称性定理

1 预备知识






2 公式真度定义的等价形式

证明结合定义4知,只需证明

从而
即
所以
结合定义4,得
由定理再结合引理1,可得如下推论:
推论1设A=A(p1,p2,…,pm)∈F(S),则
(ⅰ)A是重言式当且仅当Cn(A)=0.
(ⅱ)A是矛盾式当且仅当Cn(A)=1.
3 矛盾度的相关性质

(ⅰ)若A≈B(A~B),则Cn(A)=Cn(B).
(ⅱ) Cn(A∨B)=Cn(A)+Cn(B)-Cn(A∧B).
(ⅲ) Cn(A)=1-Cn(A).
(ⅳ) 若A→B是定理,则Cn(A)≥Cn(B).



即

因此

从而
结合定理1,得
Cn(A∨B)=Cn(A)+Cn(B)-Cn(A∧B)
再结合定理1,得
Cn(A)=1-Cn(A).

结合定理1,得
Cn(A)≥Cn(B)

Cn(A1∨A2∨…∨As)
证明对s用数学归纳法证明.
当s=2时,根据定理1(ⅱ)知结论成立.
假设
+(-1)s-2Cn(A1∧A2∧…∧As-1)
那么
Cn(A1∨A2∨…∨As)
=Cn((A1∨A2∨…∨As-1)∨As)
=Cn(A1∨A2∨…∨As-1)+Cn(As)-Cn((A1∨A2∨…∨As-1)∧As)
=Cn(A1∨A2∨…∨As-1)+Cn(As)-Cn((A1∧As)∨…∨(As-1∧As))
根据数学归纳法知结论对s∈Z+-{1}成立.

证明设A=A(p1,p2,…,pm)∈F(S)是含有m个原子公式p1,p2,…,pm的命题公式.把A中的原子公式pi换成pi,公式A变成公式B,即
A(p1,…,pi-1,pi,pi+1,…,pm)=B(p1,…,pi-1,pi,pi+1,…,pm)


φ(x1,…,xi-1,xi,xi+1,…,xm)=(x1,…,xi-1,1-xi,xi+1,…,xm)

因此
由定理1,知Cn(A)=Cn(B).


[1] PAVELKA J.On fuzzy logic:I,II,III[J].Z Math Logic Grundlagen Math,1979,25:45-52,119-134,447-464.
[2] 王国俊.数理逻辑引论与归结原理[M].北京:科学出版社,2006.
[3] 王国俊.计量逻辑学(I)[J].工程数学学报,2006,23(2):191-215.
[4] WANG G J,ZHOU H J.Quantitative logic[J].Information Sciences,2009,179(3):226-241.
[5] 李俊,王国俊.逻辑系统Ln中的命题真度理论[J].中国科学(E辑),2006,36(6):631-643.
[6] 王国俊,傅丽,宋建社.二值命题逻辑中命题的真度理论[J].中国科学(A辑),2001,31(11):998-1008.
[7] 王国俊,李壁镜.Lukasiweicz n值逻辑中公式的真度理论和极限定理[J].中国科学(E),2005,35(6):561-569.
[8] 王国俊,宋建设.命题逻辑中的程度化方法[J].电子学报,2006,34(2):252-2571.
[9] 王国俊,高香妮.命题逻辑系统中理论的真度概念及其应用[J].陕西师范大学学报:自然科学版,2009,37(5):1-6.
[10]周建仁,吴洪博.Lukasiewicz命题逻辑系统中真度的等价定义及相关性质[J].工程数学学报,2013,30(4):580-590.
[11]刘华文,王国俊,张诚一.几种逻辑系统中的近似推理理论[J].山东大学学报:理学版,2007,42(7):77-81.
[12]张红杰,吴洪博.n值R0-命题逻辑系统L*n中公……