摘要
在四值逻辑系统L*4中引入了对称逻辑公式。运用Matla软件研究了对称逻辑公式在L*4逻辑度量空间中的计数问题,给出了3n元、3n+1元、3n+2元对称逻辑公式的个数。证明了n元对称逻辑公式占全体n元逻辑公式的比例随n的增大而趋于零。
In four-valued logic system L4* , the concept of symmetric logic formulas was given. The counting problem of the symmetrical logic formulas in the L4* - logic metric space was studied by using Matlab, and the numbers of symmet- ric logic formulas with 3n, 3n+1 and 3n+2 atoms were given. It was proved that the ratio of the number of symmetric formulas with n atoms over the numbers of all formulas with n atoms converges to zero when n tends to infinite.
出处
《计算机科学》
CSCD
北大核心
2015年第11期130-133,148,共5页
Computer Science
基金
国家自然科学基金(11471007)
陕西省自然科学基金(2014JM1020)
陕西省高水平大学建设专项资金(2012SXTS07)
延安大学研究生创新基金
陕西省大学生创新训练计划项目(1064)资助
关键词
四值逻辑系统L4*
对称逻辑公式
计数问题
Four-valued logic system L4* , Symmetric logic formulas, Counting problem