摘要
在L 3-值命题逻辑中,对应于矢列式推导的Gentzen推理系统G是单调的,而对应于余矢列式推导的Gentzen推理系统G-是非单调的。基于G和G-,文中给出了一个R-演算S,使得任意的R-转换Δ|AΔ,C是有效的当且仅当它在S中可证。因此,S在限制A进入Δ时是单调的,而在将A添加到Δ中时是非单调的。
In L 3-valued propositional logic,the Gentzen deduction system G for sequents is monotonic,and the one G-for co-sequents is nonmonotonic.Based on G and G-,an R-calculus S is given so that any reductionΔ|AΔ,C is valid if and only if it is provable in S.Therefore,S is monotonic inrestraining A from enteringΔ,and nonmonotonic in adding A intoΔ.
作者
曹存根
胡岚曦
眭跃飞
CAO Cun-gen;HU Lan-xi;SUI Yue-fei(Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China;School of Computer Science and Technology,University of Chinese Academy of Sciences,Beijing 101408,China)
出处
《计算机科学》
CSCD
北大核心
2020年第4期164-168,共5页
Computer Science
基金
科技部重点研发计划项目(2017YFC1700300)。
作者简介
曹存根,born in 1964,Ph.D,professor,Ph.D supervisor,is a member of CCF.His main research interests include large-scale knowledge process(cgcao@ict.ac.cn);通信作者:胡岚曦,born in 1980,master,engineer.Her main research interests include foundation of large-scale knowledge process(hulanxi17b@ict.ac.cn)。
