×

SQEMA公司

swMATH ID: 3056
软件作者: 威廉·康雷迪(Willem Conradie);瓦伦丁·戈兰科
描述: 模态逻辑中的算法对应性和完备性。四、 SQEMA的语义扩展。在[{it W.E.Conradie,V.F.Goranko}和{it D.Vakarelov},Log.Methods Compute.Sci.2,No.1,Paper 5(2006;Zbl 1126.03018)]中,我们引入了计算一阶等价物和证明模态公式规范性的算法SQEMA,从而建立了一个非常一般的对应关系和规范完备性结果。SQEMA基于转换规则,其中最重要的是使用Ackermann结果的模式版本,它可以消除公式中存在的量化谓词变量,前提是该变量满足一定的负极性条件。在本文中,我们发展了SQEMA的几个扩展,其中该句法条件被语义条件取代,即向下单调性。对于第一个也是最一般的扩展SemSQEMA,我们证明了包含Sahlqvist公式扩展的一大类模态公式的正确性,该公式通过将极性替换为单调性来定义。通过使用Lyndon单调性定理的一个特殊模式版本,并对Ackermann规则施加附加要求,我们获得了SemSQEMA的限制版本,该版本也保证了规范性。
主页: http://dimiter.slavi.biz/sqema/
关键词: 模态对应与完备性;算法SQEMA;萨尔奎斯特公式;归纳公式;林登单调性;正典性
相关软件: 伊莎贝尔/HOL;认识逻辑;存档正式校对;FOL配件;佩斯卡
引用于: 40文件

按年份列出的引文