期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
G_3逻辑中的弱合取范式
1
作者 章衡 张明义 杨本娟 《计算机科学》 CSCD 北大核心 2007年第4期158-162,共5页
本文为G3逻辑提出一种类似于经典逻辑中合取范式的弱合取范式,并给出两种范式化简算法:一种是通过公式刻画反模型的语义方法;另一种为基于重写翻译的语法方法。文章最后证明,在G3逻辑中对任意公式做弱合取范式化简不存在多项式算法。
关键词 弱合取范式 G3逻辑 范式化简 计算复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部